2018年11月22日
红黑树笔记
摘要： 1.红黑树的根是黑的 2.所有外部节点[NIL]都是黑的 3.其余节点若为红则只能有黑孩子//红节点的儿子和父亲都是黑色的 4.外部节点到根途经的黑节点数目相等//黑深度 外部节点是一类本不存在的节点 引入是为了方便分析和实现 红黑树的局部结构无非四种 总是假设插入的节点是红色 除非是根 1.双红缺 阅读全文
posted @ 2018-11-22 23:00 狡啮之仰 阅读(179) 评论(0) 推荐(0) 编辑