2015年6月24日
红黑树学习
摘要： 红黑树是工程中用的比较多的一个数据结构，它的优点是查找的复杂度是O(lgN), 而且红黑树会在插入数据的时候保持平衡，抑制复杂度的暴涨。虽然它没有hashtable那样高效，但是不用事先规划并分配空间。那么它是怎么做到的呢？下面是它的特性：1.红黑树由红色和黑色的元素构成（着色）2.红色节点没有红色... 阅读全文
posted @ 2015-06-24 23:03 crazy_thb 阅读(387) 评论(0) 推荐(0) 编辑