摘要：
二叉搜索树基本操作都可以在O(h)内完成，然而数的高度较高时，可能并不比在链表上执行的快。红黑树是平衡搜索树中的一种保证在最坏情况下时间复杂度为O(lg(n)) 红黑树的性质 每个节点或是红色或是黑色 根节点是黑色的 每个叶节点是黑色的 如果一个节点是红色，则两个子节点是黑色的 每个节点，到后代叶子 阅读全文
2016年2月26日
2016年2月26日
