hp_truth的专栏

围绕二叉树的算法实在是太多了，以前也总结过一些，但这次决定通过博客的方式，把自己的一些总结和大家分享一下。 首先声明，代码中肯定会参考一些别人的代码，由于是陆陆续续总结的，所以没法给出参考的链接，在此谨表示感谢，如果觉得侵犯了版权，可以给我留言。 由于二叉树相关的算法很多，所以我们将以专辑的方式讨论一下。 在讨论具体算法之前，想想要是能把二叉树打印出来多好啊，看到很多博客上都有很多的图，看起

Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sorted according to their start times. E

AVL 实现：　https://code.youkuaiyun.com/hp_truth/data_structure_and_algorithm/tree/master/tree/AvlTree.h之前的一篇文章简单地介绍了二叉树的可视化，有了这个工具，可以更直观地对二叉搜索树进行理解。 二叉搜索树的查找比较简单，效率取决于树的左右子树是否平衡，对于平衡的二叉搜索树，查找的时间复杂度是Ｏ(n)。 而树是