ziyang_li/LeetCode
1
0
Fork 0
mirror of https://github.com/ShusenTang/LeetCode.git synced 2024-09-02 14:20:01 +00:00
Code Issues Packages Projects Releases Wiki Activity

🔨 fix typo

Browse Source
This commit is contained in:
ShusenTang 2020-03-12 16:36:48 +08:00
parent 40f6ce9403
commit f44a014ca3
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
solutions/208. Implement Trie (Prefix Tree).md
View File

@ -11,9 +11,9 @@
3. 每个节点的所有子节点包含的字符串不相同。
如何存储孩子，一般有三种方法：
1、对每个结点开一个字母集大小的数组，对应的下标是儿子所表示的字母，内容则是这个儿子对应的位置（例如指向这个儿子的指针）；
2、每个结点挂一个链表（或一个动态增长的数组），按一定顺序记录所有儿子；
3、使用左儿子右兄弟表示法记录这棵树。
1. 对每个结点开一个字母集大小的数组，对应的下标是儿子所表示的字母，内容则是这个儿子对应的位置（例如指向这个儿子的指针）；
2. 每个结点挂一个链表（或一个动态增长的数组），按一定顺序记录所有儿子；
3. 使用左儿子右兄弟表示法记录这棵树。
三种方法，各有特点。第一种易实现，但实际的空间要求较大；第二种，较易实现，空间要求相对较小，但比较费时；第三种，空间要求最小，但相对费时且不易写。