![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Sumarua
向之所欣,俯仰之间已为陈迹
展开
-
平衡二叉树、B树、B+树、B*树 区分
1、平衡二叉树概念平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构;特点:平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据,用这个树形结构的数据减少无关数据的检索,大大的提升了数据检索的速度;平衡二叉树的数据结构组装过程有以下规则:(1)非叶子节点只能允许最多两个子节点存在。(2)每一个非叶子节点数据分布规则为左边的子节点小当前节点的值,右边的子节点大于当前节点的值(这里值是基于自己的算法规则而定的,比如hash值);平衡树的层级结构:因为平衡二叉树查询性能和树原创 2020-11-30 13:03:18 · 759 阅读 · 0 评论 -
经典算法(2)一文搞懂二分法查找(循环和递归两种方式)
文章目录1、二分法查找的背景2、二分法查找的介绍3、二分法查找的算法思想4、代码实现4.1 利用循环的方式实现二分法查找4.2 利用递归的方式实现二分法查找1、二分法查找的背景当数组或者集合中存放的元素数量非常多的时候,想要跟踪具体某个元素的位置或者是否存在,常规方式是循环每一个元素直到找到要查找的元素为止。这样的查找方式效率非常低下,这个时候需要使用二分法来实现,提高查找效率。2、二分法查找的介绍二分法查找(折半查找),找指定数值所在的位置百度百科是这样介绍二分法查找的:3、二分法查找的转载 2020-07-07 22:28:56 · 749 阅读 · 17 评论 -
经典算法(1):冒泡排序及其优化
冒泡排序在平常的学习中用到了冒泡排序,这篇博客对冒泡排序算法进行了详细的代码实现,并且进行了两次优化,供大家一起参考学习。文章目录一、什么是冒泡排序二、冒泡排序算法的思想三、代码实现1.第一次优化2.第二次优化一、什么是冒泡排序冒泡排序是一种最基础的交换排序。冒泡排序就像水冒泡,小(大)的元素经过不断的交换由水底慢慢的浮到水的顶端。二、冒泡排序算法的思想我们从左边开始把相邻的两个数两两做比较,当一个元素大于右侧与它相邻的元素时,交换它们之间位置,反之,它们之间的位置不发生变化。冒泡排序转载 2020-07-07 22:21:39 · 637 阅读 · 15 评论