shockrah/csnotes
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

note about trie nodes

Browse Source
This commit is contained in:
Medium Fries 2019-03-26 14:43:52 -07:00
parent 2e3e7f4f20
commit 3d739ba135
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
370/notes/tries.md
View File

@ -7,6 +7,11 @@ _Individual syntaxes are combined to build grammers combine to build phrases, et
Instead of symbols we use _prefixes_ as our terminology, to build _words_. Instead of symbols we use _prefixes_ as our terminology, to build _words_.
Terminally sequenced symbols are denoted by a _leaf_ flag. Terminally sequenced symbols are denoted by a _leaf_ flag.
# Nodes
Nodes in tries are a bit _special_ in that they carry some metadata.
* _Leaf flags_: just because a node is set as a leaf, it doesn't mean the node itself is a leaf in the trie
# Deletion # Deletion
We don't actually remove things for trivial cases. We don't actually remove things for trivial cases.