dadaima_sama的博客

目录1.线性表1.1 数组1.2 链表1.3 栈-后进先出表1.4 队列-先进先出表1.5 字符串1.6 线性表的应用1.线性表1.1 数组数组：用一组地址连续的存储空间依次存储线性表的数据。插入：O(n) ; 删除：O(n) ; 查找： 内容查找O(n) ， 位置查找O(1)多维数组：C++中的多维数组是行优先顺序表，逐行顺序存储。缺点：改...

目录树1树的基本概念1.1 定义和基本术语：1.2 树的基本性质：1.3 树的逻辑表示方式：2 二叉树2.1 二叉树的定义和相关概念：2.2 几种特殊的二叉树：2.3 二叉树的性质：2.4 二叉树的存储结构：2.5 二叉树的抽象数据结构2.6 树的遍历2.7 线索二叉树2.8 二叉搜索树树1树的基本概念1.1 定义...

2.9平衡二叉树原因：由于二叉搜索树的时间复杂度受输入顺序的影响，在最好的情况下复杂度为O(log n),最坏的情况下复杂度为O(n);为了使二叉搜索树的时间复杂度始终保持在O(log n)级的平衡状态，Adelson-Velskii和Landis发明了AVL树（平衡二叉树）。定义定义：结点的平衡因子：二叉树中某结点的右子树的高度和左子树的高度之差称为该节点的平衡因子。平衡二叉树...