![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法和数据结构
算法和数据结构
苦艾酒丶
好好学习,天天向上。
毕竟,是一个立志成为大神的人啊。
展开
-
二叉树,B树,B+树
先来看看二叉树二叉树是大家熟知的一种树,用它来做索引行不行,可以是可以,但有几个问题: 1. 如果索引数据很多,树的层次会很高(只有左右两个子节点),数据量大时查询还是会慢 2. 二叉树每个节点只存储一个记录,一次查询在树上找的时候花费磁盘IO次数较多所以它并不适合直接拿来做索引存储,算法设计人员在二叉树的基础之上进行了变种,引入了B树的概念如上图可知BTREE有以下特点:1...原创 2020-04-10 18:11:00 · 3989 阅读 · 1 评论 -
冒泡排序
什么是冒泡排序? 冒泡排序的英文Bubble Sort,是一种最基础的交换排序。 大家一定都喝过汽水,汽水中常常有许多小小的气泡,哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻,所以小气泡可以一点一点向上浮动。而我们的冒泡排序之所以叫做冒泡排序,正是因为这种排序算法的每一个元素都可以像小气泡一样,根据自身大小,一点一点向着数组的一侧移动。让我们举一个栗子: 有8个数 组成一个无...转载 2018-08-20 11:43:17 · 286 阅读 · 0 评论