摘要: R B Tree,全称是Red Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black) 定义 1. 红黑树的节点不是黑色的就是红色的 2. 红黑树的根节点一定是黑色的 3. 红黑树的所有叶子节点都是黑色的(注意 阅读全文
posted @ 2019-03-13 17:03 Jzedy 阅读(194) 评论(0) 推荐(0) 编辑