m0_58104617的博客

杂项 数据存储 数据在计算机中存储结构： 顺序存储结构 链式存储结构：链表、树。 索引存储结构 散列存储结构 数据结构分类 1.数组 ​ 是最简单的数据类型；是储存一组相同类型的元素的容器； 内存地址连续(内存要求比较高)：通过下标查找元素快； 增删元素效率慢(内存连续-需要移动元素)，按内容查找慢(需要遍历) 2.链表 ​ 链表也是线性的顺序存储数据。 单向链表：每个节点都包含下一个节点的指针； 双向链表：每个节点都有两个指针； 3.二叉树 ​ 二叉树-二叉查找树BST-平衡二叉树AVL-红

声明：本人水平有限，差错在所难免，此篇博客是方便自己复习； RB-Tree比较难的基础数据结构：红黑树是jdk1.7后的HashMap中的底层结构组成之一，是必须掌握的一个难的数据结构。 基础是BST的左旋右旋与查找后续节点三种，红黑树的插入操不算难，而删除操作是最难点； 文章目录相关基础内容遍历前驱后继节点(这里只看BST)RB-Tree定义：代码如下： 相关基础内容 遍历 前序遍历：根-左-右 中序遍历：左-根-右 （在二叉查找树中为从小到大输出） 后序遍历：左-右-根 层次遍历：从上到下，从左到