数据结构与算法
文章平均质量分 57
不要清汤锅
The lion doesn't concern himself with the opinions of the sheep
展开
-
快慢指针的概念及其应用
https://blog.csdn.net/hopegrace/article/details/96612831https://www.yuque.com/u2728/code-basis/brd5dm原创 2021-05-25 23:43:38 · 80 阅读 · 0 评论 -
平衡二叉树的旋转以及简便方法
刚开始听这个平衡二叉树的旋转,一听就蒙了,后来看了很多视频,有很多的说法。下面来介绍平衡二叉树平衡二叉树:就是每个节点的平衡因子(Balance Factor)(以下简称BF)的绝对值小于等于1,即为0或1。而BF就是每个节点左子树的高度减去右子树的高度。平衡二叉树的旋转共有四种情况:下面说一个定义,新插入的节点为破坏点,而由于破坏点的存在使二叉树失衡(|BF|>1)的节点为被破坏节点 1.LL型:即为被破坏节点的左子树的左子树插入破坏节点。如图:数值为...转载 2021-04-06 22:24:38 · 4832 阅读 · 3 评论 -
排序算法之链式基数排序(详解)
所谓链式基数排序,就是实现基数排序时,为减少所需的辅助存储空间,应采用链表作存储结构,即链式基数排序。而基数排序也叫做多关键字排序,基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。链式的基数排序算法解法思路(默认从小到大):1、以静态链表存储待排记录,并令表头指针指向第一个记录;2、“分配” 时,按当前“关键字位”所取值,将记录分配到不同的 “链队列” 中,每个队列中记录的 “关键字位” 相同;3、“收集”时,按当前关键字位取值从小到大将各队列首尾相链成一个链表;4转载 2021-03-30 14:02:05 · 5328 阅读 · 0 评论