![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
方naoke
学无止境
展开
-
插入排序&希尔排序—思路及实现
插入排序小结插入排序是一个O(n2)级别的算法,按照常理来说在系统级别的排序中是不会去用到这么“慢”的算法,但是它有也个性质——对==近乎有序==的序列进行排序速度非常快。这个神奇的性质可以放在很多排序算法中进行优化! 其算法思想很简单:step1. 默认第一个元素有序,其余的元素无序。 如图 橙色为有序部分。灰色为无序部分。 step2. 从无序的序列中,取第一个元素插入到有序的序列中合原创 2017-04-17 22:03:55 · 1355 阅读 · 1 评论 -
二分搜索树的实现以及各种操作(支持重复节点)
二分搜索树一、 二分搜索树的概念 二分搜索树就是左子树的键值小于根节点,右子树键值大于根节点的树。而且左右子树是递归定义。简单来说就是任意节点左子树的树。这里主要讨论的是二分搜索树也就是二叉树。其应用在于查找表,以及字典结构的时候。其查找速度非常之快,而且可以用其求各种算法例如max ,min ,rank 等等。 例如这就是一个简单的二分搜搜树 二、为什么要有搜索二叉树 最简单的查找算法就是原创 2017-04-22 22:33:34 · 2548 阅读 · 2 评论