算法

历经了一个多月，终于完成了二叉搜索树的学习和整理。之前只是零散的发布出来，并没有做一个完整的分享。这次，我将之前的内容整理到一起，一次性的对这个话题做个终结。如果看了这篇，还是不懂二叉搜索树，那你就来

从上篇《2-3-4树的插入和删除》了解到了底层原理和操作的逻辑思路。尽管我们完成 了平衡树的逻辑，但按照对应逻辑实现代码和各种情况的处理，却不容易。所以我们要减少由于2-3-4树为了实现平衡，而导致的

引言 红黑树、B树、B+树，都是软件开发中一个比较难理解和掌握的知识点。他们的本质依然是平衡二叉搜索树。如果直接去学习红黑树、B树、B+树的知识点，无异于雾里看花。这次我们从这些数据结构的底层逻辑设计

接上篇文章《二叉搜索树》了解到二叉搜索树在极端情况也不能满足我们对于查询性能的要求。 二叉树的一些统计特性 第n层最多的节点个数2n-1 高度为h的二叉树，最多包含2h-1个节点，所以n个节点的二叉树

在生活中我们经常会使用到搜索的功能。在我们数据量不大的情况下，可以使用每次遍历全部数据，查询我们的目标数据。当数据量增加时，我们遍历的方式就有些力不从心了；也可以将数据的数据排序，使用比较高效的二分查