2016年8月17日
红黑树red-black tree
摘要： 书籍：《算法导论》第13章 红黑树性质：1. 每个节点要么red要么black。2. 根节点是black节点。3. 叶子节点是black节点。4. red节点的左右儿子节点都是black节点。5. 从同一节点出发，到达可达的叶子节点路径上，黑色节点个数都一样。 节点数据结构： 红黑树是相对平衡的树证 阅读全文
posted @ 2016-08-17 15:57 wrencai 阅读(393) 评论(0) 推荐(0) 编辑