Trie结构特点 与B+树一样,基于关键码空间分解 的树结构,其内部结点仅作为占位 符引导检索过程,数据纪录只存储 在叶结点中 Huffman编码树( Huffman coding tree是一种二叉Trie树 北京大学信息学院 版权所有,转载或翻印必究 Page 10北京大学信息学院 ©版权所有，转载或翻印必究 Page 10 Trie结构特点 ◼ 与B+树一样，基于关键码空间分解 的树结构，其内部结点仅作为占位 符引导检索过程，数据纪录只存储 在叶结点中 ◼ Huffman编码树( Huffman coding tree )也是一种二叉Trie树