前言 前面我们介绍了线性表和树这两大类数据结构，线性表局限于一个直接前驱和一个直接后继，树也只能有一个直接前驱也就...[作者空间]

前言 前面我们介绍线性表的时候，如果要查找某个元素，比如key,就需要从表头开始，逐个比较记录a[i]和key的值...[作者空间]

上篇介绍了红黑树的概述，这篇贴出红黑树的java实现代码。[作者空间]

前言 前面我们提到，为了解决二分搜索树有时候会退化成链表的问题，科学家们提出了平衡树的概念，最早发明的AVL树就是...[作者空间]

上篇介绍了AVL树的概述，这篇把AVL树的java代码实现贴出来[作者空间]

1.问题概述 我们在介绍二分搜索树的时候提到时间复杂度为O(logn),但是这并不是绝对的，有些时候树可能退化为链...[作者空间]

接着上篇介绍并查集的优化方法 3.路径压缩 上一篇介绍了基于rank的优化，但是依然有一定的问题需要解决，因为当我...[作者空间]

上篇介绍了并查集的基本实现，这篇介绍几种并查集的优化方法。 1.基于size优化： 上一篇当中树实现并查集的方法中...[作者空间]

1.概述 并查集是一种树形的数据结构，但是这种树很特殊，每棵树都是从子节点指向父节点的，在使用中也常常以森林来表示...[作者空间]

1.什么是字典树-Trie 百科解释：(之所以引用百度百科的解释，是因为百科的解释概括性已经很好，也很全面，只需要...[作者空间]

1.什么是线段树 百度百科解释： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区...[作者空间]

上篇贴出了二分搜索树的C语言代码，这篇贴出二分搜索树的java实现代码。[作者空间]

上篇介绍了二分搜索树的概念和基本操作，这篇贴出二分搜索树C语言实现代码。 1.BinarySearchTree.c...[作者空间]

前几篇介绍了二叉树以及二叉树的遍历，接下来三篇介绍下二分搜索树。 1.什么是二分搜索树 二分搜索树(Binary ...[作者空间]

前面我们介绍了队列这种数据结构，不过我们在前面所介绍的队列只是一种普通的队列，即元素先进先出，其实队列还可以分优先...[作者空间]

上篇贴出了最大堆的C语言代码实现，这篇贴出最大堆的java代码实现：[作者空间]

上篇介绍了最大堆的理论和重点操作的实现，这篇贴出最大堆的C语言代码实现： MaxHeap.c MaxHeap.h ...[作者空间]

前面三篇我们介绍了二叉树以及二叉树的代码实现，这篇介绍一下堆这种数据结构，是对二叉树的一个应用，堆其实是用二叉树实...[作者空间]

上篇贴出了二叉树的C语言代码实现，这篇贴出Java代码实现。[作者空间]

上篇介绍了二叉树的理论部分，这篇贴出二叉树完整的C语言代码实现。 BinaryTree.c BinaryTree....[作者空间]