tobebetter9527的博客

1.基本概念 数据：描述事物的符号记录。 数据对象：数据元素的集合。 数据元素：组成数据的基本单位。例如人类的基本单位是人。 数据项: 数据元素的构成。例如人是耳鼻口等组成，人有姓名，年龄等。数据项是数据元素的最小项，不可再向下分割。 形象一点如下图所示： ...

文章目录1. 基本概念说明1.1 术语说明1.2 各种排序算法的复杂度 1. 基本概念说明 1.1 术语说明 稳定：a=b, a在b前面，排序后a仍然在b前面。 不稳定：a=b，a在b前面，排序后a可能在b前面，也可能在b后面。 内排序：需要排序的数据全部放在内存中。 外排序：数据太大，内存放不下，有一部分保存在外排序中。 1.2 各种排序算法的复杂度 排序算法 平均情况 最好情况 最...

文章目录1. 基本定义1.1 节点分类1.2 节点关系1.3 树的深度 1. 基本定义 树是n（n≥0n\geq0n≥0)个节点的有限集。n=0时成为空树。在任意一棵非空树中： 有且仅有一个根节点（Root）； 当n>1, 其余节点可以分为m(m>0)个互不相交的子树。 1.1 节点分类 节点的度：节点直接含有子树的数量。 叶节点：节点的度为0. 内部节点，分支节点，非终端节点...

文章目录 静态查找表