資料結構›Ch9 進階樹
第 70 題/共 88 題
◀ DS 70/88
70. Patricia、Compressed Binary Trie、插入
#DS-09-070中PatriciaCompressed Binary Trie插入

[2%, 3%] You are given a Patricia as follows.

插入前的 Patricia

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 進階樹
本章題號 · 61–80 / 88