二叉查找樹

名詞解釋

也稱為二叉搜尋樹或者二叉排序樹,Binary Search Tree
二叉查找樹或者是一棵空樹，或者是具有下列性質的二叉樹：
１、每個結點都有一個作為查找依據的關鍵碼(key)，所有結點的關鍵碼互不相同。
２、左子樹(如果存在)上所有結點的關鍵碼都小於根結點的關鍵碼。
３、右子樹(如果存在)上所有結點的關鍵碼都大於根結點的關鍵碼。
４、左子樹和右子樹也是二叉查找樹。

用途

AVL, 紅黑樹，常用於計算機統計領域。

相關條目

數學文化