阿亮的博客

二叉树我们直接切入主题相信大家都应该知道什么叫二叉树吧~

并查集的原理与应用并查集

选择排序选择排序其实算是排序家族当中比较容易理解的排序方法.

哈希表的理解与简单实现

实现二叉树的前序，中序，后序遍历—————————————————————————————相信大家对二叉树已经很了解了，我以前写过一个二叉树的基本操作的博客，里面有很多二叉树的很多功能，比如高度，叶子结点个数什么的都很简单，但是大多数都是递归实现的，可能思考过程会相比较简单一点，我当时没有写到二叉树的前序，中序，后序的非递归遍历，这里

浅析红黑树原理以及实现我们在上一篇博客认识到了平衡二叉树(AVLTree)，了解到平衡二叉树的性质，其实平衡二叉树最大的作用就是查找,AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。AVL树的效率就是高在这个地方。如果在AVL树中插入或删除节点后，使得高度之差大于1。此时，AVL树的平衡状态就被破坏，它就不再是一棵二叉树；为了让它

竞争条件当多个进程都企图对共享数据进行某种处理，而最后的结果又取决于进程运行的顺序时，我们认为发生了竞争条件. 如果fork之后的某种逻辑显示或者隐式的依赖于在fork之后是父进程先运行还是子进程先运行,那么fork函数就会使竞争条件活跃的滋生地.通常 我们不能预料到哪一个进程先运行，即使我们知道那一个进程先运行，在该进程开始运行

多阶哈希表昨天在腾讯面试的时候，面试官问到我数据结构的时候，可能因为因为我前面答的还还不错就扩展了一下，在我之前对哈希的认知我知道的其实只有开放定制法和开链法这种操作，不过当面试官问到多阶哈希和一致性哈希这种东西的时候！ ？？？ 问的我一脸懵逼！ 还是平时学习还是不够细致，对知识点没有扩展性的了解. 今天将这个多阶哈希记录下来.多阶哈希表其实就是一个锯齿般的数组，看起来就是下图那个样子：1.每一行...

插入排序基本思想                                                                                                     其实好多人总是分不清插入排序和冒泡排序，更有甚者一直就是一口咬定看到插入喊冒泡，看到冒泡还喊冒泡.这我就很尴尬了 今

冒泡排序我以前

快速排序基本思想                                                                                                                                                                       快速排序是

堆的基本概念和基本操作堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构，所以堆也叫做二叉堆。堆是一种特殊的树形数据结构，每个结点都有一个值。二叉堆满足的特征: 1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。

迷宫问题_______________________________________________问题描述:给定一个二维数组如下所示

堆排序

归并排序基本思想                                                                                                 归并排序是建立在二路归并和分治法的基础上的一个高效排序算法,将已有序的子序列合并，得到完全有序的序列；即先使每个子序列

浅析huffman树原理及实现哈夫曼树（Huffman Tree），又称最优二叉树，是一类带权路径长度最短的树。假设有n个权值{w1,w2,...,wn}，如果构造一棵有n个叶子节点的二叉树，而这n个叶子节点的权值是{w1,w2,...,wn}，则所构造出的带权路径长度最小的二叉树就被称为哈夫曼树带权路径长度: 树的带权路径长度指树中所有

二叉树的线索化首先线索化是什么？

布隆过滤器说到布隆过滤器

位图和布隆过滤器对于这个博客的内容之前我先来

希尔排序基本思想

初识Redis首先Redis是完全开源免费的，遵守BSD协议，是一个高性能的key-value数据库，Redis支持数据的持久化，可以将内存中的数据保存到磁盘中，重启的时候可以进行再次加载使用，Redis不仅仅支持简单的Key-Value类型的数据，同时还提供list，set,zset,hash等数据结构的存储. Redis支持数据的备份，既master-slave模式的数据备份. Redis的所...