2016年5月31日
深入理解红黑树
摘要： 红黑树是平衡树的一种，保证最坏情况下操作时间复杂度为O(lgo(n))。红黑树的应用比较广泛，比如作为C++中STL的set和map的底层数据结构，Java集合中TreeSet和TreeMap的底层数据结构等。学习红黑树，可以把二叉查找树作为参考，这样有助于加深理解。红黑树的操作主要包括节点旋转、插 阅读全文
posted @ 2016-05-31 20:31 luoxn28 阅读(3168) 评论(0) 推荐(1) 编辑