樹與二叉樹——二叉排序樹

1.二叉排序樹的定義 二叉排序樹：算法 1)或者是一棵空樹。3d 2)或者是具備下列性質的二叉樹：指針   [1]若它的左子樹不空，則左子樹上全部的結點的值都小於它的根節點的值；code   [2]若它的右子樹不空，則右子樹上全部的結點的值都大於它的根節點的值；blog   [3]它的左子樹、右子樹也都分別是二叉排序樹。排序   2.二叉排序樹的查找 二叉排序樹又稱爲二叉查找樹。查找過程和次優二叉

>>阅读原文<<