08 2024 档案
摘要：题目链接 字典树的介绍 字典树也叫（Trie树），字典树有插入和查询两个操作，我们先假设我们已经插入了单词 be、fake、beef、face 这几个单词，那么我们可以建树。 当我们查询 be、fa、fAKe、fac 时，答案分别为：
摘要：如果一棵二叉树能“查找”，那么这棵树的每一个节点都有一个“键值”，这些节点都按照键值有序排列，这棵树就叫做二叉查找树（BST）。 BST 的性质 每个节点都有唯一的键值，而且可以比较大小。 每个节点的左儿子的键值小于自己的键值，自己的键值又小于右儿子的键值，最小键值的节点没有左儿子，最大键值节点没有
阅读全文
