![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
最初的素白
这个作者很懒,什么都没留下…
展开
-
AVL树
数据结构——AVL树1、为什么要引入AVL树?在前面的一节引入了二叉搜索树,这样可以方便搜索,但搜索的效率取决于搜索树的高度;因此要想提高查询的效率,便要降低二叉搜索树的高度。2、什么是AVL树?AVL树又称为高度平衡的二叉搜索树,是1962年有俄罗斯的数学家G.M.Adel'son-Vel'skii和E.M.Landis提出来的。(AVL的由来)它能保持二叉树的高度平衡,尽量降低原创 2017-11-06 21:28:47 · 149 阅读 · 0 评论 -
数据结构 — 海量数据处理
在之前的数据结构学习中,关于数据的搜索,主要有搜索二叉树、AVL树、红黑树、哈希表这几种算法;当数据较少时,可以使用这些算法;当数据量特别大(超出内存的容量),这些算法便不能处理了。那如何处理海量数据呢?下面有几道题1)给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址 思路:100G大小,它明显超出了内存的容量范围;要处理这些大数据,可以将它原创 2017-12-10 11:41:47 · 258 阅读 · 0 评论 -
数据结构----图
图的概念:图是一种非线性结构,由顶点即顶点的关系构成的一种数据结构;图的应用场景有:地图、用来描述社交关系、在网络中的路由选择。 图的基本知识: 图可以按照顶点间的边的方向分为:有向图 、 无向图; 完全图 :在由n个结点构成的无向图中,若有(N(N-1))/2 条边,则成为完全图; 权重:在一些图中,边具有与之相关的数值,称为权值;原创 2017-12-28 17:29:41 · 164 阅读 · 0 评论 -
常见的排序算法
常见的排序算法包括:直接插入排序 、希尔排序、 选择排序 、堆排 、快排 、归并排序;本篇文章将围绕着各种算法的思想、实现以及时间复杂度进行说明。(均已升序为例)一、直接插入排序 思想: 就是将一个数,往一段有序区间内插入,通过调整使得插入之后的区间有序;代码实现//直接插入排序 时间复杂度 O(N^2) 最好 O(N) 本身已经有序 ;最坏O(N^2) 逆序 void Insert...原创 2018-03-09 18:13:39 · 192 阅读 · 0 评论