hélium

摘要： Trie Trie（字典树）是一种用于实现字符串快速检索的多叉树结构。Tire的每个节点都有若干个字符指针，若再插入和检索字符串时扫描到一个字符，就沿字符走向指向的节点。 插入 当需要插入一个字符串时，我们从根走起，依次扫描每一个字符： 当字符串中的字符都检索完毕时，记录下其终点结点。 检索 当需要 阅读全文

摘要： 二叉查找树(BST)的两条性质： 1.该节点的关键码不小于它的左子树中任意节点的关键码 2.该节点的关键码不大于它的右子树中任意节点的关键码 显然，二叉树的中序遍历是关键码单调递增排列的序列。 为避免越界，在BST中插入关键码为正无穷和负无穷的结点为初始情况。 基本操作： 1.检索 递归： (1)找 阅读全文