程研板的博客

目录2-3树的定义2-3树保持平衡红黑树和2-3树 2-3树的定义 2-3树保持平衡 插入3-节点： 插入3-节点，父节点为2-节点： 插入3-节点，父节点为3-节点： 红黑树和2-3树 3节点的左节点是红节点。

目录

目录平衡二叉树红黑树 平衡二叉树 红黑树

目录Quick-FindQuick-Union基于size的优化基于rank的优化 Quick-Find 0，2，4，6，8的标签为0。 1，3，5，7，9的标签为1。 标签为0和1表示两个不同的集合。 查找元素p所对应的集合编号，O(1)复杂度 private int find(int p) { if(p < 0 || p >= id.length) throw new IllegalArgumentException("p is out of bound.");

目录线段树字典树 线段树 字典树

目录二分搜索树堆线段树字典树 二分搜索树 堆 线段树 字典树

目录