主要内容 12.1Trie和 Patricia结构 12.2改进的BST 最佳二叉搜索树 AⅥL树 伸展树 12.3空间树结构 12.4决策树和博弈树 北京大学信息学院 @版权所有,转载或翻印必究 Page 2北京大学信息学院 ©版权所有，转载或翻印必究 Page 2 主要内容 ◼ 12.1 Trie和Patricia 结构 ◼ 12.2 改进的BST ◼ 最佳二叉搜索树 ◼ AVL树 ◼ 伸展树 ◼ 12.3 空间树结构 ◼ 12.4 决策树和博弈树