程研板的博客

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

目录

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

目录Quick-FindQuick-Union基于size的优化基于rank的优化Quick-Find0，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.");

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

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

目录