数据结构小结

二叉树
先序遍历：根—左—右 第一个字母为根
后序遍历：左—右—根 最后一个字母为根
中序遍历 ：左—根—右 根位置作为左子树部分，右为右子树部分
树的节点：
所谓的根节点就是树的最顶端的节点，

继续往下分为子节点，

当不断细分直到不再有子节点时为叶子节点。
度为三节点数N=n0+n1+n2+n3=0n0+1n1+2n2+3n3;
二叉排序树等概率查找成功平均长度ASL=E（i=0/i=n）（第i层x该层节点数）/节点总数
广义表LS=(a,(b),((c,(d))))
表头：a //第一个逗号前内容右括号加括号
表尾：（(b),((c,(d)))) //除表头所有内容，广义表再加一个括号
长度：3 //只看逗号分隔块数，不管括号里面内容
深度：4 //最外层最多括号层数
广义表的画法

哈佛曼编码：排序后 左为0，右为1.
最小生成树算法 普里姆算法是逐步向U中增加顶点的“加点法。
鲁斯卡尔算法逐步增加生成树所包含的边–“加边法”。
哈希表：线性探测法，拉链法
**十种排序：**快速排序 希尔排序 桶排序 计数排序 冒泡排序 选择排序 插入排序 归并排序 堆排序 基数排序