摘要:
数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~二叉搜索树 一、 二叉搜索树: ❀ 二叉搜索树的特点: ● 整个二叉搜索树非常有特点,根大于左子树, 小于右子树 ● 二叉搜索数的中序遍历是有序的~升序的 ■ 继承了二叉树,在其基础上有了增删功能: ❀ 二叉搜索树的通用接 阅读全文
摘要:
数据结构~基础2~树【《二叉树、二叉搜索树、AVL树、B树、红黑树》的设计】~二叉树 ● 树的形状:【左子树(左区间)】 根(父结点)【右子树(右区间)】 ❀ 为啥遍历是不断沿着左子树爬下下一层~~~为了实现拿到当前层的第一个结点。 ❀ 对于树的遍历,到下一层,在形式上是先到了“根”(父结点)上。 阅读全文
摘要:
数据结构~基础1~线性表【《数组、链表、栈、队列》的设计】 1, 数组: 【顺序存储,元素地址是连续的】 ■ 索引 ■ 数组的致命缺点:无法修改容量 ■ 动态数组 □ 添加、删除逻辑:挪动空间 □ 添加:从最后一个元素开始到插入位置的元素,往后挪【当前元素覆盖后一个元素】 □ 删除:从当前删除元素的 阅读全文