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

一.二叉搜索樹（Binary Search Tree） 二叉搜索樹：一棵二叉樹，可以爲空，如果不爲空，滿足以下性質：     1.非空左子樹所有的鍵值小於其根節點的鍵值     2.非空右子樹所有鍵值都大於其根節點的鍵值    3.左右子樹都是二叉搜索樹 二.平衡二叉樹（AVL樹） 1.搜索樹節點不同的插入次序，將導致不同深度和平均查找長度ASL 2.平衡因子（Balance Factor ，簡稱

>>阅读原文<<