![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
Zzzzzzzz_hu
这个作者很懒,什么都没留下…
展开
-
排序:java实现插入排序
插入排序1、 简述选择排序是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。它的最坏、最好、平均时间复杂度均为为O(n2),选择排序是不稳定的排序方法。2、 算法实现原理1、默认第一个元素为已排序元素...原创 2019-08-20 23:00:43 · 293 阅读 · 0 评论 -
B树、B-树、B+树、B*树介绍
B树、B-树、B+树、B*树之间的关系B树B+树B*树B树B-树就是B树(可能有部分人会习惯上把B-树读为B减树,其实并不存在B减树,只是读法上的不同而已),B就是balanced,平衡的意思。B-树就是指的B树,特此说明一下。先介绍一下二叉搜索树。顾名思义,二叉搜索树,即指最多拥有两个叉,这里的叉即为所有非叶子结点的儿子(Lift和Right);所有的结点存储一个关键字;非叶子结点...原创 2019-08-17 14:33:46 · 22714 阅读 · 7 评论