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

摘要：说道C++的指针，很多人都很头疼，也很confuse。经常把它和变量名，引用（reference）等混淆，其实这最主要的原因是很多程序员对于基本知识的掌握有问题，从而导致的很多基本概念的混淆。本文就是从最基本的概念讲起，着重分析和比较指针和引用。主要从以下几个方面着重的讲解： 1. 变量（varia 阅读全文

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