二叉搜索樹之Java實現

什麼是二叉搜索樹

二叉搜索樹(Binary Search Tree)，是最基礎，且相對簡單的一種數據結構，支持Insert，Delete，Search，Min，Max，Successor，Predecessor等操作。最大的特點是每一個節點有不超過兩個子節點，並且左子節點小於或者等於父節點，而右節點大於或者等於父節點。說它基礎，是因為很多其它樹形數據結構以它為原型而擴展，比如紅黑樹，B樹。