摘要： 数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~二叉搜索树 一、 二叉搜索树： ❀ 二叉搜索树的特点： ● 整个二叉搜索树非常有特点，根大于左子树， 小于右子树 ● 二叉搜索数的中序遍历是有序的~升序的 ■ 继承了二叉树，在其基础上有了增删功能： ❀ 二叉搜索树的通用接 阅读全文

摘要： 数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~二叉树 ● 树的形状：【左子树（左区间）】 根（父结点）【右子树（右区间）】 ❀ 为啥遍历是不断沿着左子树爬下下一层~~~为了实现拿到当前层的第一个结点。 ❀ 对于树的遍历，到下一层，在形式上是先到了“根”（父结点）上。 阅读全文

摘要： 数据结构~基础1~线性表【《数组、链表、栈、队列》的设计】 1， 数组： 【顺序存储，元素地址是连续的】 ■ 索引 ■ 数组的致命缺点：无法修改容量 ■ 动态数组 □ 添加、删除逻辑：挪动空间 □ 添加：从最后一个元素开始到插入位置的元素，往后挪【当前元素覆盖后一个元素】 □ 删除：从当前删除元素的 阅读全文

摘要： 红黑树的增加(插入)和删除 ☼ 红黑树之介绍： 形态上是特殊的二叉搜索树【特殊体现在颜色上，同时在逻辑上它是等价于4阶B树的】 ❀ 红黑树是怎么等价于4 阶B 树的？ 红黑树要变成B树：需要将红结点和黑结点进行合并（黑色作为根【也是中间元素】）。 ✿ 红黑-->B 树： 结点有四种情况是：①红-黑- 阅读全文

摘要： 树之设计【AVL树、红黑树的设计】 1，设计之初： ✿ 思考：AVL树的意义：高度平衡二叉树，用来维持整棵树是一棵平衡的二叉树，那么在继承父类【BST 二叉搜索树】基础上，考虑啥时候 AVL需要调整平衡？ BST 二叉搜索树，进行插入（增加）结点之后的树，可能失衡，需要调整。 而调整树的主要工作，应 阅读全文