【Data Structure】
关注
分享
扫一扫
冰河winner
个人邮箱：496221132@qq.com
展开
-
排序算法（四）——归并排序与递归
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-08-08 00:03:31 · 12020 阅读 · 5 评论 -
排序算法（二）——选择排序及改进
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-08-06 00:03:35 · 8412 阅读 · 8 评论 -
数据结构之栈
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2014-12-07 09:36:01 · 14199 阅读 · 26 评论 -
数据结构与算法概念解析
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2014-12-24 08:47:28 · 36110 阅读 · 11 评论 -
排序算法（一）——冒泡排序及改进
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-08-06 00:02:25 · 16987 阅读 · 19 评论 -
排序算法（七）——堆排序
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-08-13 08:39:32 · 22519 阅读 · 9 评论 -
数据结构之二叉树
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2014-12-22 08:38:13 · 16571 阅读 · 18 评论 -
数据结构之数组
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2014-12-06 11:32:09 · 24199 阅读 · 21 评论 -
数据结构之AVL树
1. 什么AVL树AVL树由两位科学家在1962年发表的论文《An algorithm for the organization of information》当中提出，其命名来自于它的发明者G.M. Adelson-Velsky和E.M. Landis的名字缩写。AVL树是最先发明的自平衡二叉查找树，也被称为高度平衡树。相比于二叉查找树，它的特点是：任何节点的两个子树的最大高度差为1。上...原创 2018-11-16 23:28:13 · 1272 阅读 · 3 评论 -
数据结构之2-3-4树与2-3树
1. 2-3-4树是什么在二叉树中，每个节点有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树（multiway tree）。2-3-4树就是一种阶为4的多叉树，它像红黑树一样是平衡树，可以保证在O(lgn)的时间内完成查找、插入和删除操作，容易实现，但是效率比红黑树稍差。下图展示了一颗2-3-4树：它有如下特点：每个节点可以保存一个、两个或...原创 2018-11-21 23:42:51 · 4486 阅读 · 0 评论 -
排序算法（三）——插入排序及改进
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-08-06 00:04:31 · 11360 阅读 · 7 评论 -
排序算法（九）——八大排序算法总结
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-08-18 08:32:51 · 7435 阅读 · 1 评论 -
数据结构之红黑树（一）——基础分析
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-07-10 09:13:40 · 9215 阅读 · 5 评论 -
排序算法（五）——快速排序
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-08-10 08:59:31 · 7385 阅读 · 4 评论 -
数据结构之红黑树（二）——插入操作
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-07-30 09:20:03 · 4691 阅读 · 6 评论 -
排序算法（六）——希尔排序
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-08-11 08:42:07 · 5298 阅读 · 0 评论 -
数据结构之红黑树（三）——删除操作
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-07-31 08:43:16 · 3400 阅读 · 8 评论 -
数据结构之链表
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2014-12-12 08:43:16 · 12148 阅读 · 13 评论 -
数据结构之队列
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2014-12-08 09:06:25 · 11882 阅读 · 10 评论 -
数据结构之霍夫曼树
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2014-12-23 08:38:00 · 8891 阅读 · 3 评论 -
排序算法（八）——基数排序
鉴于优快云对**版权保护的不作为**以及落后的运营手段，本博客将于近期关闭，并清空全部文章。原有文章将会经过再次的校对、整理，转移至本人在**简书**的[博客空间](https://www.jianshu.com/u/3ec23ef9a408)。...原创 2015-08-16 15:54:58 · 4925 阅读 · 0 评论 -
数据结构之B树、B+树、B*树
1、应用背景二叉查找树、AVL树、红黑树等都属于二叉树的范围，查找的时间复杂度是Ｏ(log 2N)，与树的深度相关，那么降低树的深度自然会提高查找效率。但是我们面对这样一个实际问题：大规模数据存储中，树节点存储的元素数量是有限的（如果元素数量非常多的话，查找就退化成节点内部的线性查找了），这样导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁，进而导致查询效率低下。因此，为了减少...原创 2018-12-01 00:09:39 · 3990 阅读 · 3 评论