C语言版实现"数据结构(严版)"中的部分数据结构及算法，仅供参考 包括：顺序表、链表、栈、队列、串、二叉树
查找算法1、查找的基本概念查找表：由同一类型的数据元素构成的集合关键字：用来标识一个数据元素的某个数据项的值主关键字：可唯一标识一个记录的关键字次关键字：用以标识若干记录的关键字查找结果：若查找成功，一般给出整个记录的信息，或给出该记录在查找表中的位置；若查找失败，一般给出“空记录”或“空指针”静态查找表：仅作“查询”操作，不增删查找表的元素动态查找表：作增删查找表的操作平均查找长度（ASL）：关
图1、图的定义与基本术语1.图的定义图：图由两个集合V和E组成，记为G=(V,E)，其中V表示顶点的有穷非空集合；E表示边的有穷集合2.术语无向图：每条边都是无方向的图有向图：每条边都是有方向的图完全图：任意两个顶点都有一条边相连（对于n个顶点的无向完全图，共有n(n1)/2条边；对于n个顶点的有向完全图，共有n(n1)条边）稀疏图：有很少边或弧的图（e<nlogn）稠密图：有较多边或弧的图网：边
哈夫曼树1、定义和基本概念哈夫曼树：最优二叉树，带权路径长度最短的树基本概念：路径：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径路径长度：路径上的分支数目树的路径长度：根结点到每一个结点的路径长度之和权：树中结点赋予一个含有某种意义的数值带权路径长度：从根结点到该结点之间的路径长度与该结点的权的乘积树的带权路径长度(WPL)：树中所有叶子结点的带权路径长度之和故哈夫曼树是WPL最短
树和二叉树的学习笔记（除哈夫曼树）
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
