摘要：
一、二叉堆的定义 二叉堆使用完全二叉树（其前n-1层必须被填满，第n层也要从左到右顺序填满）来实现。 在二叉堆中，所有非终端结点的值均不大于（或不小于）其左右孩子的值。 若非终端结点的值均不大于其左右孩子结点的值，这样的二叉堆叫做小根堆（下图b）， 小根堆根结点的值是该堆中所有结点的最小值； 同样的 阅读全文
摘要：
Trie,又称字典树 是一种用于实现字符串快速检索的多叉树结构。 每个节点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符c , 就沿着当前节点的c这个字符指针,走向该指针指的节点。 下面我们来详细讨论Trie的基本操作过程。 初始化 一棵空Trie仅包含一个根节点,该点的字符指针均指向空 阅读全文