From 3d739ba135d926335e3ea7e69db0aaae4142ddab Mon Sep 17 00:00:00 2001 From: Medium Fries Date: Tue, 26 Mar 2019 14:43:52 -0700 Subject: [PATCH] note about trie nodes --- 370/notes/tries.md | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/370/notes/tries.md b/370/notes/tries.md index 2a9442d..c8f43b9 100644 --- a/370/notes/tries.md +++ b/370/notes/tries.md @@ -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_. 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 We don't actually remove things for trivial cases.