2016年3月14日
Java数据结构--红黑树
摘要： 红黑树黑高度的验证方法 test类进行随机添加、删除检验 如果打印出的黑高度相同 证明RedBlackTree类保持了红黑树的性质 RedBlackTree类中避免空指针的方法 左旋 右旋 增加节点后的修复：新节点是红色的 如果新节点的parent是黑色的 不需要修复 删除的操作 删除后的修复 如果 阅读全文
posted @ 2016-03-14 23:41 Salaku 阅读(289) 评论(0) 推荐(0) 编辑