2015年4月14日
红黑树简介
摘要： 红黑树红黑树五个性质：（1）节点是红色或者黑色（2）根节点为黑色（3）每个叶子节点为黑色（4）每个红色节点的两个子节点均为黑色（5）从任意节点到每个叶子节点的所有路径均包含相同数目的黑色节点。红黑树最重要的性质：从根到叶子节点的最长可能路径不多于最短可能路径的两倍长。红黑树大致上是平衡的，因此插入、... 阅读全文
posted @ 2015-04-14 21:21 cyjseagull 阅读(139) 评论(0) 推荐(0) 编辑