You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: src/Containers-Trie/CTOptimizedTrieNode.class.st
+3-3Lines changed: 3 additions & 3 deletions
Original file line number
Diff line number
Diff line change
@@ -2,12 +2,12 @@
2
2
I am the node of a optimized Trie node, I have the children in an array as pairs.
3
3
I am used inside a CTOptimizedTrie
4
4
The first element is the key and the second the node.
5
-
This nodes have a string as a key, not a single character.
5
+
These nodes have a string as a key, not a single character.
6
6
7
7
My users should use:
8
8
9
-
- #findChildWithString: to get my subnode that aplies to the given string, nil if there is not node.
10
-
- #findChildWithString:storingAncestors:adding: to get my subnode that aplies to the given string, nil if there is not node. If the node does not exists, it will be added depending of the adding parameter. Also it will store the ancestors passed to reach the final node.
9
+
- #findChildWithString: to get my subnode that applies to the given string, nil if there is no node.
10
+
- #findChildWithString:storingAncestors:adding: to get my subnode that applies to the given string, nil if there is no node. If the node does not exist, it will be added depending on the adding parameter. Also it will store the ancestors passed to reach the final node.
11
11
- #removeNode: Removes a node from my self.
12
12
- #withAllChildrenDo: iterates over me and my children.
Copy file name to clipboardExpand all lines: src/Containers-Trie/CTTrie.class.st
+6-6Lines changed: 6 additions & 6 deletions
Original file line number
Diff line number
Diff line change
@@ -1,5 +1,5 @@
1
1
"
2
-
A tree for storing strings in which there is one node for every common prefix. The strings (words) are *usually* stored in extra leaf nodes. The root of a Trie can be recognized by the fact that its character instance variable is <nil>. Words can be determined by the fact that the node completing the word has a nodeValue. Note that a word does not have to be found at a leaf node (e.g. the word ""in"", see Wipidedia example at link given below).
2
+
A tree for storing strings in which there is one node for every common prefix. The strings (words) are *usually* stored in extra leaf nodes. The root of a Trie can be recognized by the fact that its character instance variable is <nil>. Words can be determined by the fact that the node completing the word has a nodeValue. Note that a word does not have to be found at a leaf node (e.g. the word ""in"", see Wikipedia example at link given below).
3
3
4
4
See <http://en.wikipedia.org/wiki/Trie> for more details.
5
5
@@ -30,7 +30,7 @@ CTTrie class >> readFromFile: anObject [
0 commit comments