学习笔记
本周学习了树，堆和图三种数据结构，相比于上周的数组、队列等结构要较为复杂。
树这里主要是更加理解了前中后序遍历，三种遍历代表了访问父节点是在左右子节点的前中后三种位置。 通过作业里的自己构建各种遍历的代码加深了理解
堆在上周的作业中有涉猎，听完这周超哥的讲解后才算理解的比较透彻。堆是要维护一个最大值或最小值在堆顶的数据结构， 假如说是大顶堆，那么每一个父节点都要大于他所有的子节点。这里与二叉搜索树的区别就是二叉搜索树的左右子节点一定比父节点一小一大， 所以在二叉搜索树中寻找最小值或最大值就需要O(logn)的时间复杂度，而堆可以直接返回堆顶，即O(1)的时间复杂度