數據結構（五）二叉搜索樹

二叉搜索樹 1. 定義 ​ 二叉搜索樹（BST）也稱二叉排序樹或二叉查找樹 二叉搜索樹：一棵二叉樹，可以爲空；如果不爲空，滿足以下性質： 非空左子樹的所有鍵值小於其根結點的鍵值 非空右子樹的所有鍵值大於其根結點的鍵值 左、右子樹都是二叉搜索樹 2. 特殊函數 BinTree Find(ElementType X,BinTree BST)：從二叉搜索樹 BST 中查找元素 X，返回其所在結點地址 B

>>阅读原文<<