2019年7月6日
左倾红黑树——左倾2-3树（不是jdk1.8的TreeMap的红黑树）
摘要： 左倾红黑树的另一种定义是满足下列条件的二叉查找树： 2-3树规定，2节点为黑色，3节点小红大黑，并且父节点链接的是大黑节点。小红在大黑的坐下，中间值节点在小红的右边。 2-3树规定了红黑树最终的样子和颜色，但是中间的旋转和变色过程 是通过2-3树的变换过程推到出来的，规则如下： 红黑树就是用红链接表 阅读全文
posted @ 2019-07-06 14:48 无天666 阅读(515) 评论(0) 推荐(0) 编辑