五分钟搞懂什么是红黑树（全程图解）
原文：五分钟搞懂什么是红黑树（全程图解） 前戏 红黑树，对很多童鞋来说，是既熟悉又陌生。熟悉是因为在校学习期间，准备面试时，这是重点。然后经过多年的荒废，如今已经忘记的差不多了。如果正在看文章的你，马上快要毕业，面临着找工作的压力；又或者你觉得需要将这块知识重新复习一遍；又或者只是看看 ...
原文：五分钟搞懂什么是B-树（全程图解）【转】
前戏 我们大家都知道动态查找树能够提高查找效率，比如：二叉查找树，平衡二叉查找树，红黑树。他们查找效率的时间复杂度O log n ，跟树的深度有关系，那么怎么样才能提高效率呢 当然最快捷的方式就是减少树的深度了。那么怎么减少树的深度呢 为了解答这个问题，我们慢慢来看，先看个实际问题吧。 问题背景 在大型的数据库存储中，实现索引查找，如果采用二叉查找树的查找的话，由于节点的存储数据是有限的 不可能将 ...
2019-09-10 14:32 0 405 推荐指数：
相关推荐
五分钟搞懂Vuex
这段时间一直在用vue写项目，vuex在项目中也会依葫芦画瓢使用，但是总有一种朦朦胧胧的感觉。于是决定彻底搞懂它。 看了一下午的官方文档，以及资料，才发现vuex so easy！ 作为一个圈子中的人，决定输出一下文档，如果你仔细看完这篇文章，保证你对vuex熟练掌握。 我把自己的代码 ...
5分钟搞懂kexec工作原理【转】
转自：https://zhuanlan.zhihu.com/p/105284305 什么是kexec？ 可从当前正在运行的内核直接跳转到新内核 为什么需要kexec？ 跳过boot阶段，减少重启时间 kexec整体思路如下 1）新的kernel镜像和initrd镜像连续存储在内存中 ...
一文搞懂B树、B-树、B+树
前言 B树和B-树是同一种数据结构，如果不清楚的话，会被面试官忽悠，所以本文介绍两种数据结构，B树和B+树，废话不多数咱们开干。 B树 介绍 在计算机科学中，B树是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数量级的时间复杂度内完成 ...
5分钟搞懂ECE雾计算
ECE雾计算是什么？雾计算的概念在2011年被人提出，并非是些性能强大的服务器，而是由性能较弱、更为分散的各种功能计算机组成，渗入电器、工厂、汽车、街灯及人们生活中的各种物品。雾计算是介于云计算和个人 ...
五分钟搞懂后缀数组！
为什么学后缀数组 后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。 学会后缀自动机(SAM)就不用学后缀数组(SA)了？不，虽然SAM看起来更为强大和全面，但是有些S ...
5分钟搞懂什么是深度学习
目录 现在各种名词非常火，什么人工智能、机器学习、深度学习，那么我要学习它，当然是要在一个大的方向、轮廓上看到它。比如爬一座山，先远远的看看，对它有一个大致的了解。 好了，先上一张图，远 ...
什么是B树（B-树）？
写在开头：B-树，就是B树。因B树的英文名称为B-tree ，B-树因此而来，有人会误以为B-树是一种树，而B树又是另外一种树。实际上，B-tree就是指的B树。 而且B-树不可以读成B减树。。。 一：预备知识： 磁盘I/O：是指磁盘的输入和输出 ...