資料結構›Ch9 進階樹第 70 題/共 88 題
70. Patricia、Compressed Binary Trie、插入
#DS-09-070中PatriciaCompressed Binary Trie插入
[2%, 3%] You are given a Patricia as follows.

We insert 1001, 1100, 0000 and 0001 in order into the Patricia.
(i) Please show the resultant Patricia after the four data items are inserted.
(ii) Please also depict its compressed binary trie counterpart.
📄 成大111
▤完整推導請見《WH 資工筆記 · 資料結構》Ch9 進階樹