Leecode每日一知识点
Leecode算法题
Eseo
这个作者很懒,什么都没留下…
展开
-
208. 实现 Trie (前缀树)
今日知识点: Trie(前缀树)是一种树形数据结构,用于高效的存储和检索字符串数据集中的键(但会消耗大量的空间)。可用于自动补全和拼写检查。 实现思路: 该部分书写主要目的是便于加深自己理解,故而写得特别繁琐且可能有点不明不白~可跳跃阅读参照代码理解 建立一个next<Trie*>数组,存储26个英文字母的键值。next[0]代表’a’,next[1]代表’b’ ……next[25]代表’z’。 每一个Trie结点能存储26个字母但在一次查找中仅能代表一个字母。也就是你可以用这个结点来存储26原创 2021-04-14 15:42:02 · 114 阅读 · 0 评论 -
783. 二叉搜索树节点最小距离
今日知识点: 二叉搜索树(二叉排序树)中序遍历得到的值序列是递增有序的。 附二叉树前序、中序、后序、层次遍历C/C++代码: 前序遍历(根左右): void PreOrderTraverse(BiTree T){ if (T) { displayElem(T);//调用操作结点数据的函数方法 PreOrderTraverse(T->lchild);//访问该结点的左孩子 PreOrderTraverse(T->rchild);//访问该结点原创 2021-04-13 15:45:40 · 92 阅读 · 0 评论