Class TrieDictionaryNode
A node in the dictionary trie
[Version(1, 0, 0)]
public class TrieDictionaryNode
- Inheritance
-
TrieDictionaryNode
- Inherited Members
Constructors
- TrieDictionaryNode()
Create a new dictionary node for the root of our trie
- TrieDictionaryNode(string)
Create a new dictionary node
- TrieDictionaryNode(string, Word)
Create a new dictionary node
Fields
- Children
All of our children, sorted for binary searching
Properties
- DescendentCount
Number of descendants that represent words that we have.
- Letter
The character this node represents. Will be null for the root node
- Parent
The parent node in the trie. Will be null for the root node.
- Word
Original representation of the word
Methods
- AddChild(int, TrieDictionaryNode)
Add a node as a child of this one
- GetChild(string)
Binary search for a specific child.
- GetWord()
Gets a string representation of this point in the trie
- SelectAt(int)
Select a child of this node at the given index
- SetWord(Word)
Change whether this node represents a word or not