數據結構簡介:樹------二叉搜索樹

數據結構簡介 數據結構簡介 樹------二叉搜索樹 1. 定義 左子樹值比父親值小,右子樹值比父親值大 2. 時間複雜度 在沒有刪除或者惰性刪除的情況下,所有操作的時間複雜度平均爲O(logN) 3. 相關操作 1) 是否含有某節點(contains) 2) findMin和findMax 執行findMin,從根開始並且只要有左兒子就向左査找,終止點就是最小的元素.findMax例程除分支朝向

>>阅读原文<<