摘要：
数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~红黑树 一、 红黑树： ☼ 红黑树之介绍： 形态上是特殊的二叉搜索树【特殊体现在颜色上，同时在逻辑上它是等价于4阶B树的】 ❀ 红黑树是怎么等价于4 阶B 树的？ 红黑树要变成B树：需要将红结点和黑结点进行合并（黑色作为根 阅读全文
摘要：
数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~高度平衡二叉树AVL树 一、 高度平衡二叉树【AVL树】： ❀ AVL树的通用接口：二叉搜索树的通用接口 + 增加之后、删掉之后、更新高度、 恢复平衡、旋转【左旋、右旋】(更新父结点关系) ■ 增加之后：从当前结点的父结点 阅读全文
摘要：
数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~二叉搜索树 一、 二叉搜索树： ❀ 二叉搜索树的特点： ● 整个二叉搜索树非常有特点，根大于左子树， 小于右子树 ● 二叉搜索数的中序遍历是有序的~升序的 ■ 继承了二叉树，在其基础上有了增删功能： ❀ 二叉搜索树的通用接 阅读全文
摘要：
数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~二叉树 ● 树的形状：【左子树（左区间）】 根（父结点）【右子树（右区间）】 ❀ 为啥遍历是不断沿着左子树爬下下一层~~~为了实现拿到当前层的第一个结点。 ❀ 对于树的遍历，到下一层，在形式上是先到了“根”（父结点）上。 阅读全文
摘要：
数据结构~基础1~线性表【《数组、链表、栈、队列》的设计】 1， 数组： 【顺序存储，元素地址是连续的】 ■ 索引 ■ 数组的致命缺点：无法修改容量 ■ 动态数组 □ 添加、删除逻辑：挪动空间 □ 添加：从最后一个元素开始到插入位置的元素，往后挪【当前元素覆盖后一个元素】 □ 删除：从当前删除元素的 阅读全文