数据结构
文章平均质量分 58
kimrine
这个作者很懒,什么都没留下…
展开
-
数据结构第六章-二叉树顺序存储变链式存储
给你一个顺序存储的,按照它新建一个链式存储的数#include#include#includeusing namespace std;int a[100];int n;typedef struct Node{ int data; struct Node *lchild; struct Node *rchild;}BiTNode, *BiTree;void Cr原创 2017-05-07 18:32:34 · 1484 阅读 · 0 评论 -
平衡二叉树,AVL树之图解篇
学习过了二叉查找树,想必大家有遇到一个问题。例如,将一个数组{1,2,3,4}依次插入树的时候,形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助,反而增添了维护的成本。而只有建立的树如图2,才能够最大地体现二叉树的优点。 在上述的例子中,图2就是一棵平衡二叉树。科学家们提出平衡二叉树,就是为了让树的查找性能转载 2017-05-13 21:38:46 · 529 阅读 · 0 评论 -
有序表查找——折半查找
折半查找也称(二分查找)前提:线性表中的记录必须是关键码有序(通常从小到大),线性表必须采用顺序存储。思想:取中间记录作为比较对象 , 若给定值与中间记录的关键字相等,则成功;若小于,则在中间记录的左半区继续查找;若大于,在右半区查找。不断重复,直到成功,若无记录,查找失败。//数组下标从1-n开始存#include#includeusing namesp原创 2017-05-08 11:01:03 · 3288 阅读 · 0 评论 -
顺序表查找——插值查找(比值查找)
原始:mid = low + 1/2(high-low)新的:mid = low + (key-a[low]) / (a[high]-a[low]) * (high-low); //数组下标从1-n开始存#include#includeusing namespace std;int Binary_Search(int *a, int n, int key){原创 2017-05-08 11:30:56 · 323 阅读 · 0 评论 -
二叉排序树查找操作
当函数返回值为函数结果状态代码时,函数定义为Status类型。递归查找二叉排序树T中是否存在Key指针 f 指向 T 的双亲,其初始调用值为NULL若查找成功,则指针p指向该数据元素结点,并返回TRUE#includetypedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode,*原创 2017-05-09 20:27:32 · 1278 阅读 · 0 评论