1.数据元素之间的逻辑结构:集合、线性结构、树型结构、网状结构
2.存储结构:顺序存储、链式存储
3.树:n个结点的有限集合;
度:结点所拥有的子树的棵树称为结点的度,树中结点度的最大值称为树的度;
叶子结点:树中度为0的结点,否则为非叶子结点;
除根结点外,分支结点又称为内部结点;
孩子结点:一个结点的子树的根;相应的,该结点是双亲结点或父结点。
4.二叉树:非空二叉树,第i层上至多有2^(i-1)个结点
对任一二叉树,若叶子结点数为n0,度为2的结点数为n2,则n0=n2+1
5.排序方法:
冒泡排序:比较相邻的元素,如果第一个比第二个大,就交换他们两个,得到最大的数;重复以上步骤直到排序完成;
快速排序:先从数列中挑出一个基准,将原数列分成两部分;然后递归的把小于基准的子数列和大于基准的子数列排序;
归并排序:是分治法的典型应用,是稳定排序。