摘要：本篇随笔主要从以下三个方面介绍树的平衡： 1）：BST不平衡问题 2）：BST 旋转 3）：AVL Tree 一：BST不平衡问题的解析 之前有提过普通BST的一些一些缺点，例如BST的高度是介于lgN和N之间的，如果是N的的话，显然效率很低，不是我们需要的；但是在实际情况中，BST的高度h = N 阅读全文

摘要：前面一章介绍了BST的结构和一些简单的基本功能，例如：insert，findMin，nextLarger等等。这一节主要讲解一些BST的delete node操作还有BST的height的分析以及一些潜在的问题。即本节主要包括以下2个部分； 1，Analysis of deletion 2，Tree 阅读全文

摘要：这篇博文主要初步介绍Binary Search Tree(BST)的一些基本功能以及应用场景，由于BST的相关知识比较多，下一节会接着补充BST的一些功能。这一节主要分为以下六个要素： 一：BST的定义 invariant: BST是对于任意的node x，如果node y是node x的左边的节点 阅读全文

摘要：各位读者，大家好。 因为算法和数据结构相关的知识都是在国外学的，所以有些词汇翻译的可能不准确，然后一些源代码的注释可能是英文的，如有给大家带来什么不方便，请见谅。今天我想写一下Heap相关的知识，从基本的结构到最后的一些常用functions. Heap 的数据结构其实可以看成Array, 例如a[ 阅读全文