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树（平衡二叉树）。 定义 定义：结点的平衡因子：二叉树中某结点的右子树的高度和左子树的高度之差称为该节点的平衡因子。 平衡二叉树...