摘要： 什么是二叉查找树在数据结构中，有一个奇葩的东西，说它奇葩，那是因为它重要，这就是树。而在树中，二叉树又是当中的贵族。二叉树的一个重要应用是它们在查找中的应用，于是就有了二叉查找树。 使二叉树成为一颗二叉查找树，需要满足以下两点：对于树中的每个节点X，它的左子树中所有项的值都要小于X中的项；对于树中的... 阅读全文

摘要： 一步一步写平衡二叉树（AVL树）转载：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. ... 阅读全文