數據結構之Java實現底層BinarySearchTree

數組、棧、隊列和鏈表都是一種線性數據結構，樹形數據結構是一類重要的非線性數據結構。樹形數據結構可以表示數據表素之間一對多的關係。其中以樹與二叉樹最爲常用，樹是以分支關係定義的層次結構。樹只有一個根結點，對於二叉樹父結點至多有兩個子結點，每個子結點只有父結點，結點的無子結點，表明此結點是葉子結點，對於二叉樹每一個結點都有左右子結點稱爲滿二叉樹。二分搜索樹是二叉樹的一種，其要求左子樹比根結點的值都要小

>>阅读原文<<