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