Close
Close Window

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)

0 / 0 Settings
<<<>>>

We now add 18 to the tree. A split is made at 18.

Created with Raphaël 2.1.2
Created with Raphaël 2.1.2
36
18
0
70
36
18
Proficient Saving... Error Saving
Server Error
Resubmit

6.1.2. Tree vs. Trie (2)

0 / 0 Settings
<<<>>>

We now want to add 45. This requires two splits. The first split is at value 48.

Created with Raphaël 2.1.2
Created with Raphaël 2.1.2
32
16
48
7
19
38
0
64
38
32
19
16
7
48
Proficient Saving... Error Saving
Server Error
Resubmit

   «  5.2. Huffman Coding   ::   Contents   ::   6.2. Sorting: Quadratic Sorts  »

nsf

© Copyright 2011-2023 by OpenDSA Project Contributors and distributed under an MIT license. Last updated on Nov 27, 2023. Created using Sphinx 4.4.0.
Close Window