Radix Search Tree

Hide text Hide pseudo-code

Insert the keys in the given order into the initially empty radix search trie.

The keys can be inserted by drag & dropping them from the Stream of Keys into the tree below. If necessary, move the keys down the tree by drag & dropping them on an empty node. Note, that in this exercise the drag & drop swaps the keys of the source and target.

Some additional problems.

A = 0010111 B = 0011001 C = 0011011
D = 0011101 E = 0011111 F = 0100001
G = 0100011 H = 0100101 I = 0100111
J = 0101001 K = 0101011 L = 0101101
M = 0101111 N = 0110001 O = 0110011
P = 0110101 Q = 0110111 R = 0111001
S = 0111011 T = 0111101 U = 0111111
V = 1000001 W = 1000011 X = 1000101
Y = 1000111


  Created Wed Jun 20 16:00:44 EEST 2007 - Powered by SVG-hut