placid2的博客

Java数据结构--树一、平衡树1.1 2-3 查找树1.1.1 2-3查找树的定义1.1.2 查找1.1.3 插入1.1.3.1 向2-结点中插入新键1.1.3.2 向一棵只含有一个3-结点的树中插入新键1.1.3.3 向一个父结点为2-结点的3-结点中插入新键1.3.1.4 向一个父结点为3-结点的3-结点中插入新键1.3.1.5 分解根结点1.3.4 2-3 树的性质1.3.5 2-3树的实现1.2 红黑树1.2.1 红黑树的定义1.2.2 红黑树结点API1.2.3 平衡化1.2.3.1 左旋1.2

Java算法--符号表一、符号表1.1 符号表API设计1.2 符号表实现1.3 有序符号表 一、符号表 符号表最主要的目的就是将一个键和一个值联系起来，符号表能够将存储的数据元素是一个键和一个值共同组成的键值对数据，我们可以根据键来查找对应的值。 符号表中，键具有唯一性。 符号表在实际生活中的使用场景是非常广泛的，见下表： 应用 查找目的 键 值 字典 找出单词的释义 单词 释义 图书索引 找出某个术语相关的页码 术语 一串页码 网络搜索 找出某个关键字对应的网页 关键字 网

Java算法--排序一、线性表1.1 顺序表1.1.1 顺序表的实现1.1.2 顺序表的遍历1.1.3 顺序表的容量可变1.1.4 顺序表的时间复杂度1.1.5 java中ArrayList实现1.2 链表1.2.1 单向链表1.2.1.1 单向链表API设计1.2.1.2 单向链表代码实现1.2.2 双向链表1.2.2.1 结点API设计1.2.2.2 双向链表API设计1.2.2.3 双向链表代码实现1.2.2.4 java中LinkedList实现1.2.3 链表的复杂度分析1.2.4 链表反转1.2