數據結構之Java實現底層BinarySearchTree

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

>>阅读原文<<