二叉排序樹和平衡二叉樹

一、二叉排序樹 　　１、定義：二叉排序樹（BST）也稱二叉查找樹。是一棵空樹或具有以下性質的樹： 　　　　　（１）若左子樹非空，則左子樹上所有結點關鍵字值均小於根結點的關鍵字值 　　　　　（２）若右子樹非空，則右子樹上所有結點關鍵字值均大於根結點的關鍵字值 　　　　　（３）左、右子樹本身也分別是一棵二叉排序樹 　　　由此定義可知，二叉排序樹是一個遞歸的數據結構，有左子樹結點值＜根結點值＜右子樹結點

>>阅读原文<<