DSA Coursenotes

Chapter 6 Week 7

Show Source | | About « 5.2. Huffman Coding :: Contents :: 6.2. Sorting: Quadratic Sorts »

6.1. Tries¶

6.1.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

6.1.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.2. Huffman Coding :: Contents :: 6.2. Sorting: Quadratic Sorts »