摘要：
一般树有4种常用表示方法： 1.广义表表示法 2.父指针表示法 寻找父指针的操作时间复杂度为O(1)，但寻找子女的操作时间复杂度达到O(n)。 3.子女链表表示法 适合需要频繁寻找子女的应用。 寻找子女的操作在子女链表中进行，时间复杂度为O(d)，d为树的度。但寻找父结点的操作时间复杂度达到O(n) 阅读全文
摘要：
树的路径长度是从树根到每一个结点的路径长度（经过的边数）之和。 n个结点的一般二叉树，为完全二叉树时取最小路径长度PL=0+1+1+2+2+2+2+… 带权路径长度=根结点到任意结点的路径长度*该结点的权。树的带权路径长度是所有叶结点的带权路径长度和。 带权路径长度WPL最小的扩充二叉树则不一定是完 阅读全文
摘要：
#define DefaultSize 10; template //堆中存储的是一个记录的集合，并根据每个记录的关键码以最小堆序排序，在使用堆操作之前需要定义记录的结构类型，用E表示 class MinHeap:public PQueue{ //最小堆类继承了最小优先级队列 public: MinHeap(int sz=DefaultSize); MinHea... 阅读全文