2018年8月29日
红黑树（R-B Tree）
摘要： R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL 阅读全文
posted @ 2018-08-29 21:30 后知、后觉 阅读(21177) 评论(5) 推荐(0) 编辑