trie樹 和 樹的存儲--左兒子右兄弟 --- uva 11732

trie樹也叫前綴樹 ， 是一種字符串的快速查找樹 ， 有就是一種樹。node 由於trie樹 ， 是一種樹 ，所以咱們先討論樹的存儲。ios 樹的存儲：左兒子右兄弟數組 對於普通狀況下的樹 ，  咱們會採用兒子節點法 ， 來存儲 ， 但在trie中 ， 每每採用左兒子右兄弟的存儲法 ， 更爲快速。spa 左兒子右兄弟就是說，在樹中 ， 每一個結點有兩個指針結點 ， 一個指向其兒子 ， 一個指向其

>>阅读原文<<