數據結構和算法總結

一、二叉查找樹 也稱有序二叉樹，它是指一棵空樹，或者滿足以下性質的樹： 若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若任意節點的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 任意節點的左、右子樹也分別爲二叉查找樹。 沒有鍵值相等的節點（no duplicate nodes） 二叉查找樹的高度爲lgn，時間複雜度爲O(lgn)，最壞情況是退化成一條鏈表，時間複雜

>>阅读原文<<