2017年8月10日
红黑树之添加节点和创建
摘要： 红黑树之插入节点 红黑树的性质 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求: 正是红黑树的这5条性质，使一棵n个结点的红黑树始终保持了logn的高度，从而也就解释了上面所说的“红黑树的查找、插入、删除的时间 阅读全文
posted @ 2017-08-10 19:30 青儿哥哥 阅读(4145) 评论(1) 推荐(0) 编辑