zhoulujun

摘要： 据说Homebrew作者去谷歌涮二叉树翻转被KO，害的我再次把二叉树常用的算法整理收集下，万一哪天被fire了。当然学习并不是为了面试啥的 阅读全文

摘要： 二叉排序树是为了实现动态查找而设计的数据结构，它是面向查找操作的，平均时间复杂度是O(log₂N)，当二叉查找树退化为单链表时，此时查找效率为O(n)。所以我们需要平衡二叉树。平衡二叉树最难的就是旋转，平衡红黑树 阅读全文