2018年8月24日
红黑树
摘要： 路径如下 树 二叉树(BT) 二叉查找树(BST) 平衡二叉查找树(AVL) 红黑树(RBT) 红黑树特点 1. 每个节点要么是黑色，要么是红色 2. 根节点必须是黑色 3. 红节点不能连续出现（即，红色节点的父子节点必须是黑色），但黑节点无要求 4. 对于每个节点，从该节点到null（叶子节点的下 阅读全文
posted @ 2018-08-24 14:24 口天丶木乔 阅读(199) 评论(0) 推荐(0) 编辑