trie树 和 树的存储--左儿子右兄弟 --- uva 11732

trie树也叫前缀树 ， 是一种字符串的快速查找树 ， 有就是一种树。node 由于trie树 ， 是一种树 ，所以咱们先讨论树的存储。ios 树的存储：左儿子右兄弟数组 对于普通状况下的树 ，  咱们会采用儿子节点法 ， 来存储 ， 但在trie中 ， 每每采用左儿子右兄弟的存储法 ， 更为快速。spa 左儿子右兄弟就是说，在树中 ， 每一个结点有两个指针结点 ， 一个指向其儿子 ， 一个指向其

>>阅读原文<<