12.1Trie结构和 Patricia树 ■BST(二叉搜索树)不是一棵平衡的树,它的树结构 与输入数据的顺序有很大的关系 输入顺序为4、5、6、7、8 输入顺序为7、5、4、6、8 北京大学信息学院 @版权所有,转载或翻印必究 Page 3北京大学信息学院 ©版权所有，转载或翻印必究 Page 3 12.1Trie结构和Patricia树 ◼ BST（二叉搜索树）不是一棵平衡的树，它的树结构 与输入数据的顺序有很大的关系