2015年12月4日
avl和rbtree
摘要： http://www.zhihu.com/question/19856999 红黑树属于平衡二叉树。说它不严格是因为它不是严格控制左、右子树高度或节点数之差小于等于1。但红黑树高度依然是平均log(n)，且最坏情况高度不会超过2log(n)，这有数学证明。所以它算平衡树，只是不严格。不过严格与否并不 阅读全文
posted @ 2015-12-04 14:27 jimshi 阅读(306) 评论(0) 推荐(0) 编辑