二叉搜索樹

一、二叉搜索樹的性質： 1、每個結點都有一個作爲搜索依據的關鍵碼，並且這個關鍵碼是互不相同的 2、左子樹上的所有結點的關鍵碼都小於根節點的關鍵碼 3、右子樹上的所有結點的關鍵碼都大於根節點的關鍵碼 4、左右子樹也是二叉搜索樹 例： 二、二叉樹搜索樹所支持的操作 1、查找   在二叉搜索樹上進行查找，是從根節點出根據關鍵碼的大小選擇一條分支向下進行查找。一般情況下最多查找樹的高度次就能得出結果，所以

>>阅读原文<<