數據結構複習（十一）之二叉排序樹

二叉排序樹（二叉查找樹），要麼爲空樹、要麼滿足： 1）若左子樹非空，左子樹上所有節點關鍵字值均小於根節點的關鍵字值。 2）若右子樹非空，右子樹上所有節點關鍵字值均大於根節點的關鍵字值。 3）左、右子樹本身也是一棵二叉排序樹。 本篇整理了二叉排序樹的查找、插入、構造、刪除與查找效率分析。

>>阅读原文<<