動畫 | 什麼是二分搜索樹（二叉查找樹）？

二分搜索樹屬性 二分搜索樹的又名比較多，有的叫二叉排序樹，也有的叫二叉查找樹，或者有序二叉查找樹。是指一棵空樹或者具有下列性質的二叉樹： 1.若任意節點的左子樹不空，則左子樹所有節點的值均小於它根節點的值； 2.若任意節點的右子樹不空，則右子樹所有節點的值均小於它根節點的值； 3.任意節點的左、右子樹也分別爲二叉查找樹； 4.沒有鍵值相等的節點。 它的查找、插入和刪除的時間複雜度都等於樹高，期望值

>>阅读原文<<