12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 „ 伸展树 12.3 空间树结构 12.4 决策树和博弈树

• 静态搜索结构 • 二叉搜索树 • AVL树

第四章串 4.1串的基本概念 4.2串的存储结构 4.2.1串的顺序存储结构 4.2.2串的链式存储结构 4.3串的模式匹配

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树

第二章线性表 2.1线性表及其逻辑结构 2.2线性表的顺序存储结构 2.3线性表的链式存储结构 2.4顺序表的应用 2.5有序表

第6章 树型结构 一、树的基本概念 二、树类的定义 三、树的存储结构 四、树的遍历 五、树的线性表示

3.1线形表的基本概念 存储结构顺序存储结构(顺序表)和链式存储结构 3.2顺序表

索引与散列 一、 静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

一、地理空间信息及其描述 二、地理空间数据类型 三、地理信息的空间关系 四、地理信息空间数据结构 五、地理信息数据的编码方法 六、矢量结构与栅格结构的相互转换