各种常用排序思想

直接插入排序基本思想把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出...

赫夫曼树(最优二叉树)问题

例:已知某系统在通信联络中只可能出现八种字符,其概率分别为 0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11 试设计赫...

广义表的长度、深度求法

例题:广义表(a,(a,b),d,e,((i,j),k))的长度和深度分别为多少?其长度为5、深度为3、为什么呢?长度的求法长度的求法为最大括号中的逗号数...