2.3线性表的链式存储结构 2.3.1单链表 1单链表的结点结构:

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

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

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

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

第一章参考答案 一、名词解释(略) 二、填空题 1、数据表示数据处理 2、机内表示 3、逻辑结构逻辑结构上的基本运算存储结构和运算评价和选择

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

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

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

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