2020-8-25二叉搜索樹

什麼是二叉搜索樹？ 直接把數放在一個樹上比放在一個數組上動態性更強，插入刪除比在線性數組裏更方便。 查找效率=樹的高度。 由此回憶起靜態查找和動態查找，然而針對動態查找，數據如何組織？利用二叉搜索樹。 定義如下： 簡言之，左<根,右>根。 且左右子樹都是相同結構。 例題如下： 二叉搜索樹操作的特別函數：（3種查找） 查找具體實現： 代碼： 首先判斷這個樹是否爲空，如果不空就把x和data做個比較，

>>阅读原文<<