摘要： 红黑树 引言 了解红黑树之前，先了解一下二叉查找树和2-3树会更好理解一点。因为红黑树就是2-3树的一种实现方式。 二叉查找树参考博客 完美平衡的2-3树 由于二叉查找树的性能不稳定，2-3树就能从理论上解决二叉查找树的缺点，让所有的操作都在O(logN)级别的时间复杂度完成。二叉查找树中的节点成为 阅读全文

摘要： BST 二叉查找树 简介 二叉查找树，就是一颗有序的二叉树，使用中序遍历可以得到一个升序的序列。 二叉查找树主要是为了解决有序数组中插入和删除以及无序链表中查找的时间复杂度提出的。即将二分查找的效率和链表的灵活性结合起来。 缺点是二叉查找树并不稳定，在特殊的情况下能让查找和插入的时间复杂度依然是O( 阅读全文