2018年5月10日

红黑树摘录

摘要： R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性: （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注 阅读全文

posted @ 2018-05-10 08:56 时间朋友 阅读(153) 评论(0) 推荐(0)

导航