CS3 Coursenotes

Chapter 5 Week 6

Show Source | | About « 5.1. Huffman Coding :: Contents :: 5.3. Over-Constrained Code »

5.2. Tries¶

5.2.1. Tree vs. Trie (1)¶

1 / 13 Settings
<<<>>>

To demonstrate to characteristics of a tree, we will display this on a number line. We first insert 36.

36
18
9
50
63
12
55
59
23
0
70
36
18
9
43
50
63
12
30
55
59
23

Saving...
Server Error
Resubmit

5.2.2. Tree vs. Trie (2)¶

1 / 8 Settings
<<<>>>

To demonstrate to characteristics of a trie, we will display this on a number line. We start with an emtpy trie.

19
7
38
38
0
64
38
32
19
16
7
48
40
45
50

Saving...
Server Error
Resubmit

Contact Us || Privacy | | License « 5.1. Huffman Coding :: Contents :: 5.3. Over-Constrained Code »