weixin_38391357的博客

定义定义描述路径长度从树中一个结点到另一个结点之间的分支构成两个结点之间的路径。路径上的分支数目称为路径长度。树的路径长度从树根到每一结点的路径长度之和。(注意是这里是到每个结点，带权路径长度是到叶子结点)结点的带权路径长度从该结点到树根之间的路径长度和结点上权的乘积。树的带权路径长度树中所有叶子结点的带权路径长度之和。赫夫曼树带权路径长度W...

定义定义描述查找表(Search Table)由同一类型的数据元素(或记录)构成的集合。关键字(Key)数据元素中某个数据项的值，标识一个数据元素。主关键字(Pramary Key)此关键字可以唯一标识一个记录。所在的数据项为主关键码。次关键字(Secondary Key)可以标识多个记录的关键字。所在的数据项为次关键码。查找(Serching...

文章目录排序定义简单排序冒泡排序简单选择排序直接插入排序改进排序希尔排序堆排序归并排序快速排序排序定义定义描述排序假设n个记录的序列为{r1,r2,...,rn}\{r1,r2,...,rn\}{r1,r2,...,rn}，其相应的关键字分别为{k1,k2,...,kn}\{k1,k2,...,kn\}{k1,k2,...,kn}，需确定1,2,…,n的一种排列p1,p2...