that_is_cool的博客

Java实现二叉树（二）：平衡二叉树的实现之AVL树    前文中，我们实现了二叉查找树，同时，我们也提到了这么一个隐患：如果二叉树无法控制自己的深度，那么，二叉树的查找效率很可能会发生极端的转化--如，顺序的将一堆数据插入查找二叉树，此时，二叉树会成为一个近似链表的数据结构。所以，为了解决这个问题，我们必须要找到问题的根源所在--二叉树深度，由此，推出本文的主角--平衡二叉树。    一、平衡二...

                   MySQL：从B树到B+树到索引再到存储引擎 学习Java也有一年多了，但是从来没有就数据库做一个完整的总结，心血来潮立了这么一个网文标题，希望不要虎头蛇尾吧，哈哈。索引其实是一种数据结构，在数据库中，读写的比例是在10：1，所以如果每一次查找都全表查找的话，效率将会变的十分的低下。所以，本文将会按照题目，按部就班地讲解MySql的索引。B树和...

Java实现二叉树（一）：二叉查找树的实现    数据结构+算法=程序，这是共识，是真理，还是学生时代卷子中的考点。但大多数程序员往往缺乏数据结构和算法的知识，或是根本没有学过，或是学过，但在工作时频繁地与业务逻辑打交道，也就逐渐忘记了有这么一回事。    话不多说，直接开始吧，本文将介绍二叉树的基本概念，以及平衡二叉树增删改查节点的实现，由于网上关于数据结构的资料，C++相对居多，而本身作为一个...

堆排序：原理解析及Java实现在排序算法中，堆排序的出现频率相当高，相比其他排序算法如快排，他可能依赖一丢丢的数据结构基础，接下来我们详细地解释堆排的原理。什么是堆？堆其实是一种特殊的完全二叉树，在笔者之前的文章中，曾经讲解过二叉查找树，但是对于完全二叉树和满二叉树却一笔带过了，出来混总是要还的，接下来我们先把堆的概念普及一下。完全二叉树的概念，就是自上而下，自左而右，依次的将每一...