韩国做美食的视频网站,新手机发布,网络营销外包服务网,wordpress关闭略缩图由于是速成专题#xff0c;因此内容不会十分全面#xff0c;只会涵盖考试重点#xff0c;各学校课程要求不同 #xff0c;大家可以按照考纲复习#xff0c;不全面的内容#xff0c;可以看一下小编主页数据结构初阶的内容#xff0c;找到对应专题详细学习一下。 目录
… 由于是速成专题因此内容不会十分全面只会涵盖考试重点各学校课程要求不同 大家可以按照考纲复习不全面的内容可以看一下小编主页数据结构初阶的内容找到对应专题详细学习一下。 目录
一、顺序查找
二、折半查找
三、平衡二叉树AVL树
四、散列查找 一、顺序查找 顺序查找主要用于线性表中进行查找。 二、折半查找 折半查找二分查找仅适用于有序的顺序表。 这里涉及到了二叉排序树注意左子树都小于根右子树都大于根。树是递归定义的所以记住左孩子父结点右孩子父结点。 三、平衡二叉树AVL树 平衡二叉树就是左右子树高度之差的绝对值不超过1就是说高度差左子树高度-右子树高度0、1、-1。 当树不平衡时我们就需要调整我们要分清是什么结点导致了树的不平衡比如左子树多了个左孩子右子树多了个左孩子等等。 网上有很多调整平衡二叉树的教程无非就是左旋和右旋。实际上我们只需要找到第一个不平衡结点向下找两个连续的结点进行调整即可。 插入了90导致了66不平衡就向下找两个连续的结点一定要在66到90的路上找所以找到了68、70所以我们只需要对66、68、70三个结点进行调整让这三个结点变成平衡二叉树再把剩下的结点按性质插回去。 四、散列查找
