摘要：
图及图的搜索算法 一、图论 图论是数学的一个分支，它以图为研究对象 图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常同来描述事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物之间有这种关系 二、图的结构 非线性结构 有n个直接前趋，n个直接后继 三、图的组成 由两 阅读全文
摘要：
哈希 哈希又名散列法，是一种特殊的查找方法 哈希法是希望不通过任何的比较，一次存取就能得到元素 一、设计哈希表 1.确定表的空间范围，确定哈希值域 2.构造一个合适的哈希函数，这个函数要确保表中的元素经过该函数的计算之后，函数的返回值的范围在哈希值域之内 3.选择处理冲突的方法(用链式结构) 二、哈 阅读全文
摘要：
哈夫曼树及堆 一、哈夫曼树 最优二叉树，是一类带权路径长度最短的树 所谓树的带权路径长度，就是树中所有叶节点的权值乘上其到根节点的路径长度(若根节点为0层，叶节点到根节点的路径长度为叶节点的层数)。树的路径长度是从树根到每一节点的路径长度之和 权值自己设定 二、堆 最大(小)堆，其实就是最大(小）完 阅读全文
摘要：
二叉树 实现用线性结构表示非 线性结构 数 》二叉树 》满二叉树 》完全二叉树 一、二叉树的概念 二叉树也是树的一种，其存储结构及其算法都较为简单，因此二叉树显得特别重要。 二叉树：是每个节点的最多有两个子树的有序树--度最多为2的有序树 注意：在有序树中，虽然一个节点的孩子之间是有左右次序的，但是 阅读全文
摘要：
树 树形结构是一类重要的非线性结构。树形结构是节点之间有分支，并具有层次关系的结构。 特殊且重要： 树中的节点，只有一个直接的前趋，有n个直接的后继 比如：家谱 非线性结构：在结构中任何一个节点，只有一个直接前驱，有n个直接后继 线性结构：在结构中任何一个节点，只有一个直接前驱，只有一个直接后继 一 阅读全文