摘要： 平衡二叉树的查找效率是非常高的，并可以通过降低树的深度来提高查找的效率。但是当数据量非常大，树的存储的元素数量是有限的，这样会导致二叉查找树结构由于树的深度过大而造成磁盘 I/O 读写过于频繁，进而导致查询效率低下。 而 B 树的出现是为了解决这个问题，其可以一次性读入许多数据。一个节点不再只是存储 阅读全文

摘要： 前面说到二叉树在极端情况下会退化成链表，那如何解决这个问题呢？ 答案是：树的平衡。我们通过树的平衡，使得左右子树的深度保持在较小范围内，从而保证二叉树的查询效率。 这就是平衡二叉树的核心思想。 这种能平衡左右子树的二叉树，我们称之为平衡二叉树。 官方对于平衡树的定义是：任意节点的子树的高度差都小于等 阅读全文

摘要： 树结构是数据结构中非常重要的一种类型，本文将从最基础的普通树结构入门，延伸到二叉树，再延伸至二叉查找树。通过这种思路，让大家构建起关于树的最基本的知识链路。 普通树 树是一种非线性数据结构，它是数据元素按分支关系组织起来的结构，很像自然界中的树那样。 关于树的官方定义是：一棵树是由 N（N>0）个元 阅读全文