對幾種二叉樹的簡單理解

二叉搜索樹（BST best search tree）： 右子節點的關鍵值總是大於或者等於此節點的關鍵值，左子節點的關鍵值總是小於該節點的關鍵值。 這樣在檢索的時候能實現二分法的檢索，時間複雜度log2(n) 可見BST樹的形成，使我們在存儲的時候，就選擇性的存儲，去塑造一個二叉搜索樹。可見數據有效能的檢索的前提是我們有意願的塑造一個規整的數據結構！！這句話不僅僅體現在數據結構上，更是體現在我們的

>>阅读原文<<