数据结构
文章平均质量分 76
麦伢子
这个作者很懒,什么都没留下…
展开
-
二叉树结构--基础
一. 基本概念:树是简单连通图,二叉树是2元树,一个结点最多只能有两个子结点结点:包含一个数据元素及若干指向子树的分支子结点:结点的子树的根称为该结点的孩子父结点:B 结点是A 结点的孩子,则A结点是B 结点的双亲祖先:从根到该结点的所经分支上的所有结点后代:以某结点为根的子树中任一结点都称为该结点的子孙结点的度:结点子树的个数叶子结点:也叫终端结点,是度为 0 的原创 2017-12-21 11:03:42 · 224 阅读 · 0 评论 -
数据结构----索引方法(1)线性检索
检索可分为精确检索和广泛检索。有三种常用的检索方法:一,通过散列方法直接访问记录;二,按关键码排序的简单线性表可以作为一个存储记录的文件的索引;三,树形检索。一基本术语: 输入顺序文件:按记录进入系统的顺序把记录存储在磁盘中,相当于一个未排序的线性表 索引:把一个关键码和相应数据记录的位置相关联的过程 主码:查找记录的唯一标识,比如学生的学号原创 2017-11-15 21:00:08 · 1013 阅读 · 0 评论 -
一般树性结构
一.一般树结点和树的ADTtemplate class GTNode{private: E value; GTNode* parent; GTNode* leftmostChild; GTNode* rightSibling;public: GTNode() { parent = leftmostChild = rightSibling = NULL; } GTNode(E原创 2017-12-22 21:20:51 · 457 阅读 · 0 评论 -
数据结构----索引方法(2)树形索引
为什么在实际的数据库应用中不适用BST树这种结构呢?因为BST树的插入容易导致树不平衡,树的深度太大将导致从根节点到叶节点的路径经过的磁盘块太多。基于解决这两个问题的基础上,提出2-3树结构1.2-3树1.形状的定义:1)一个结点包含一个或者两个关键码2)每个内部结点假如有一个关键码,则有两个子女;假如有两个关键码,则有三个子女。3)所有的叶结点都在树结构的同一层,因此树的原创 2017-12-29 10:35:21 · 1269 阅读 · 0 评论