标签：查找算法

2022-05-17ProMonkey阅读(338)评论(0)赞(0)

一、2-3-4 树 1.1. 2-3-4 树介绍 1.2. 2-3-4 树插入元素 1.3. 2-3-4 树删除元素 二、 普通红黑树 2.1. 普通红黑树介绍 2.2. 结构定义和节点旋转 2.3. 添加元素实现 2.4. 添加元素算法分...

2022-05-17ProMonkey阅读(322)评论(0)赞(0)

一、2-3 树 1.1. 2-3 树介绍 1.2. 2-3 树插入元素 1.3. 2-3 树删除元素 二、 左倾红黑树 2.1. 左倾红黑树介绍 2.2. 节点旋转和颜色转换 2.3. 添加元素实现 2.4. 添加元素算法分析 2.5. 删...

2022-05-17ProMonkey阅读(330)评论(0)赞(0)

一、AVL树介绍 二、AVL树基本结构 三、AVL树添加元素 3.1. 左子树插左儿子：单右旋 3.2. 右子树插右儿子：单左旋 3.3. 左子树插右儿子：先左后右旋 3.4. 右子树插左儿子：先右后左旋 3.5. 具体实现 3.6. 时间...

2022-05-17ProMonkey阅读(311)评论(0)赞(0)

一、添加元素 二、查找最大值或最小值的元素 三、查找指定元素 四、查找指定元素的父亲 五、删除元素 六、中序遍历(实现排序) 七、完整代码 八、总结 二叉查找树，又叫二叉排序树，二叉搜索树，是一种有特定规则的二叉树，定义如下： 它是一棵二叉...

2022-05-17ProMonkey阅读(307)评论(0)赞(0)

一、线性查找 二、散列查找 三、哈希表：线性探测法 四、哈希表：拉链法 五、哈希函数 六、实现拉链哈希表 6.1. 初始化哈希表 6.2. 计算哈希值和数组下标 6.2. 添加键值对 6.3. 获取键值对 6.4. 删除键值对 6.4. 遍...