理解二叉查找樹，這4張GIF圖就夠了

本文由『程序員的那些事』整理 二叉查找樹（Binary Search Tree），也稱二叉搜索樹 ，是指一棵空樹或者具有下列性質的二叉樹： 任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 任意節點的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 任意節點的左、右子樹也分別爲二叉查找樹； 沒有鍵值相等的節點。 二叉查找樹相比於其他數據結構的優勢在於查找、插入的時間複雜度

>>阅读原文<<