26、動態查找樹之二叉排序數

一、二叉排序樹概念 二叉排序樹又稱爲二叉查找樹。它或者是空樹，或者是滿足如下性質的二叉樹： （1）若它的左子樹非空，則左子樹上所有結點的值均小於根結點的值。 （2）若它的右子樹非空，則右子樹上所有結點的值均大於根結點的值。 （3）它的左、右子樹本身又各是一棵二叉排序樹。 二、二叉排序樹算法思想 1、插入基本思想 若二叉排序樹爲空，將待插入的結點作爲根結點。否則，若待插入結點的關鍵字值和根結點關鍵字

>>阅读原文<<