二叉搜索树（BST）和平衡二叉树（ALV）

一.二叉搜索树（Binary Search Tree） 二叉搜索树：一棵二叉树，可以为空，如果不为空，满足以下性质：     1.非空左子树所有的键值小于其根节点的键值     2.非空右子树所有键值都大于其根节点的键值    3.左右子树都是二叉搜索树 二.平衡二叉树（AVL树） 1.搜索树节点不同的插入次序，将导致不同深度和平均查找长度ASL 2.平衡因子（Balance Factor ，简称

>>阅读原文<<