biaoti1
分类 默认分类 下的文章
【算法/数据结构】查找2-树表的查找
树表 查找表的形式是树 二叉排序树（BST） 平衡二叉树 B-树 B+树
（二叉搜索树）BST 二叉树的每个结点的左孩子结点的关键字小于该结点的关键字，右孩子结点的关键字大于该结点的关键字 （不存在相同关键字的结点）
星空列车与白的旅行~今天推完了 & 亚托莉也推完了（忘记写博客 ）
剧透预警
不久前对白玉老师的作品比较好奇 所以前天刚好在steam上翻到这个作品 昨天刚好夏促就买了
结果就推完了
白玉老师的作品都好可爱~
"世界是一个巨大的宝石箱"
贯彻全线的感觉是大人与小孩之间的区别 所以我 也就是“白先生”在列车全程中帮助小孩理解这个世界吧 不给人添麻烦是不可能的呢~
Noir ましろ（真白） 好巧合的名字 本身就处于一个对立面了 相当于诺瓦的不同人格吧 黑白对立
感觉自己好那啥
4天内推了2个全年龄作品...
20240627
【算法/数据结构】排序算法
插入排序 1.直接插入排序 从第一个元素开始 把 $0...i-1$的区域作为有序区，第 $i$ 个元素作为待插入元素，每次在有序区中查找其插入的位置 2.折半插入排序 与直接插入排序的区别就是每次查找插入位置的时候使用的是折半查找 以上两种排序都在排序区形成全局有序 $O(n^2)$ 3.shell排序 $O(n^{1.3})$ 不稳定 将数组间隔分组，在每个组内进行直接插入排序，逐渐增大每组的元素数量，直到只剩下一组