weyan

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

weyan

一、用链表实现集合 Set类 ListSet类 二、用红黑树实现集合 TreeSet类 用红黑树实现集合(TreeSet)的局限性: 红黑树也是二叉搜索树，传入的元素要具备可...

weyan

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

weyan

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

weyan

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

weyan

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

weyan

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

weyan

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

weyan

一、树 二、二叉树 三、真二叉树 四、满二叉树

weyan

验证结果： 测试2： 总结： 用动态数组实现循环队列和循环双端队列的目的：是对动态数组的优化和另外一种思想（思路）实现队列。

weyan

验证结果： 验证结果 循环队列动态扩容 验证结果：

weyan

验证结果：