一、用红黑树实现映射 Map类接口 TreeMap类 Main 注：Map的所用key组合在一起，其实就是一个Set因此，Set可以间接利用Ma...

一、用链表实现集合 Set类 ListSet类 二、用红黑树实现集合 TreeSet类 用红黑树实现集合(TreeSet)的局限性: 红黑树也是...

1.二叉搜索树(BST)继承二叉树(BinaryTree) 2.平衡二叉搜索树(BBST)继承二叉搜索树(BST) 3.AVL树和红黑树(RBT...

一、AVL树 1.添加可能会导致失衡 2.解决失衡 (首先出现失衡的节点g)代表祖父节点； p 代表父节点； n代表当前节点；T0/T1...

1.二叉树（BinaryTree）代码 2.二叉搜索树（BST）代码

一、前驱节点 二、后继节点 代码以二叉搜索树为例： 三、完善二叉搜索树代码,remove只针对二叉搜索树 删除代码： 二叉搜索树完整代码

一、前序遍历 以二叉搜索树代码为例 二、中序遍历 1.递归写法 以二叉搜索树代码为例递归方法 三、后序遍历 1.递归写法 以二叉搜索树代码为例 ...

自定义Person类 Main 二叉搜索树完整的代码