摘要：
什么是trie树（字典树）？ trie树是一种用于快速检索的多叉树结构。 和二叉查找树不同，在trie树中，每个结点上并非存储一个元素。 trie树把要查找的关键词看作一个字符序列。并根据构成关键词字符的先后顺序构造用于检索的树结构。 在trie树上进行检索类似于查阅英语词典。 一棵m度的trie树 阅读全文
摘要：
转载自https://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html 出处：大话数据结构195面 树转换为二叉树 （1）加线。在所有兄弟结点之间加一条连线。 （2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结 阅读全文
摘要：
二叉查找树（或者二叉排序树、二叉搜索树）或者是一棵空二叉树；或者是具有下列性质的二叉树： （1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 （3）根结点的左右子树分别也是二叉查找树。 二叉查找树可以用来组织一组 阅读全文