![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
q123_xi
FIGHTING!
展开
-
数据结构之---查找
查找一、顺序表查找二、有序表查找折半查找 插值查找:根据要查找的关键字key与查找表中最大最小记录的关键字比较后的查找方法,其核心在于插值的计算公式(key-a[low]) / (a[high]-a[low])。 斐波那契查找三、线性索引查找(线性索引:将索引项集合组织为线性结构,也称为索引表)(1)稠密索引:在线性索引中,将数据集中的每个记录对应一个索引表。(2)分块索...原创 2019-05-17 17:25:23 · 160 阅读 · 0 评论 -
数据结构之---树
树1、满二叉树:在一棵二叉树中,如果所有分支节点都存在左子树和右子树,并且所有叶子都在同一层上,这样的二叉树称为满二叉树。2、完全二叉树:对一棵具有n个结点的二叉树按层序编号,如果编号为i(1<= I <= n)的结点与同样深度的满二叉树中编号为i的结点在二叉树中位置完全相同,则这棵二叉树称为完全二叉树。3、满二叉树一定是一棵完全二叉树,但完全二叉树不一定是满的。...原创 2019-05-17 17:29:03 · 212 阅读 · 0 评论 -
数据结构之---排序(一)基本概念
排序的基本概念与分类1、定义:假设含有n个记录的序列为{r1,r2,……,rn},其相应的关键字分别为{k1,k2,……,kn},需确定1,2,……,n的一种排列p1,p2,……,pn,使其相应的关键字满足kp1<=kp2<=……<=kpn(非递减或非递增)关系,即使得序列成为一个按关键字有序的序列{rp1,rp2,……,rpn},这样的操作就称为排序。2、排序的稳定性:...原创 2019-05-17 17:52:03 · 2607 阅读 · 0 评论