2019年8月7日
java数据结构——红黑树（R-B Tree）
摘要： 红黑树相比平衡二叉树（AVL）是一种弱平衡树，且具有以下特性： 1、每个节点非红即黑; 2、根节点是黑的; 3、每个叶节点（叶节点即树尾端NULL指针或NULL节点）都是黑的; 4、如图所示，如果一个节点是红的，那么它的两儿子都是黑的; 5、对于任意节点而言，其到叶子点树NULL指针的每条路径都包含 阅读全文
posted @ 2019-08-07 18:27 hardhp74520 阅读(187) 评论(0) 推荐(0) 编辑