数据结构速成--查找

由于是速成专题,因此内容不会十分全面,只会涵盖考试重点,各学校课程要求不同 ,大家可以按照考纲复习,不全面的内容,可以看一下小编主页数据结构初阶的内容,找到对应专题详细学习一下。

目录

一、顺序查找

二、折半查找

三、平衡二叉树(AVL树)

四、散列查找


一、顺序查找

顺序查找,主要用于线性表中进行查找。

二、折半查找

折半查找(二分查找),仅适用于有序的顺序表

这里涉及到了二叉排序树,注意左子树都小于根,右子树都大于根。树是递归定义的,所以记住左孩子<父结点,右孩子>父结点。

三、平衡二叉树(AVL树)

平衡二叉树就是左右子树高度之差的绝对值不超过1,就是说高度差=左子树高度-右子树高度=0、1、-1

当树不平衡时,我们就需要调整,我们要分清是什么结点导致了树的不平衡,比如左子树多了个左孩子,右子树多了个左孩子等等。

网上有很多调整平衡二叉树的教程,无非就是左旋和右旋。实际上我们只需要找到第一个不平衡结点,向下找两个连续的结点进行调整即可。

插入了90导致了66不平衡,就向下找两个连续的结点,一定要在66到90的路上找,所以找到了68、70,所以我们只需要对66、68、70三个结点进行调整,让这三个结点变成平衡二叉树,再把剩下的结点按性质插回去。

四、散列查找

相关推荐
朝朝又沐沐2 小时前
算法竞赛阶段二-数据结构(40)数据结构栈的STL
开发语言·数据结构·c++·算法
2501_927773072 小时前
数据结构——单向链表
数据结构·算法
闪电麦坤954 小时前
数据结构:在链表中插入节点(Inserting in a Linked List)
数据结构·链表
明天见~~5 小时前
数据结构学习(day01)
数据结构·学习·嵌入式
效效超爱笑6 小时前
数据结构之链表
数据结构·链表
nov.5816 小时前
嵌入式学习日志——数据结构(一)
数据结构·学习·算法
橙小花7 小时前
C语言:函数指针、二级指针、常量指针常量、野指针
c语言·数据结构·算法
ZLRRLZ8 小时前
【数据结构】哈希表实现
数据结构·c++·散列表
kokunka8 小时前
【数据结构】队列的顺序存储与链式存储(C语言版)
c语言·数据结构·算法
Zzzzmo_9 小时前
数据结构-双链表
c语言·数据结构·链表