数据结构
桐原因
这个作者很懒,什么都没留下…
展开
-
平衡二叉树-AVL树(LL、RR、LR、RL旋转)
平衡二叉树的定义: 任意的左右子树高度差的绝对值不超过1,将这样的二叉树称为平衡二叉树,二叉平衡树前提是一个二叉排序树。平衡二叉树的插入: 二叉平衡树在插入或删除一个结点时,先检查该操作是否导致了树的不平衡,若是,则在该路径上查找最小的不平衡树,调节其平衡。 4种平衡调整如下(结点的数字仅作标记作用): ①LL:右单旋转 ②RR:左单旋转 ③LR平衡旋转:先左后右 ④RL平衡旋转:先右后左 平衡二叉树查找:平衡二叉树查找过程等同转载 2020-05-09 20:27:50 · 1079 阅读 · 1 评论 -
数组坐标转化(压缩数组)
矩阵的压缩转换公式,一直记不住,存个图。。原创 2020-05-04 15:42:09 · 543 阅读 · 0 评论 -
折半查找判定树及平均查找长度 C++
从折半查找的过程看,以有序表的中间记录作为比较对象,并以中间记录将表分割为两个子表,对子表继续上述操作。所以,对表中每个记录的查找过程,可用二叉树来描述,二叉树中的每个结点对应有序表中的一个记录,结点中的值为该记录在表中的位置。通常称这个描述折半查找过程的二叉树为折半查找判定树。长度为n的折半查找判定树的构造方法为:⑴ 当n=0时,折半查找判定树为空;⑵ 当n>0时,折半查找判定树的根...转载 2020-05-04 15:38:07 · 1574 阅读 · 0 评论