兩種不同的數據結構，邏輯結構和物理結構一定不同麼？

對於兩種不同的數據結構，他們的邏輯結構和物理結構完全有可能完全相同。

首先，我們要了解一下數據結構三要素，就是邏輯結構，存儲結構和數據的運算。

也就是說，即使有相同的邏輯結構和物理結構，比如二叉樹和二叉排序樹，二叉樹可以採用二叉樹的邏輯結構和物理結構，但是前者通常用於表示層次關係，而後者通常用於排序和查找。

雖然他們都有建立樹，插入節點，刪除節點和查找節點等功能，但對於二叉樹和二叉排序樹，這些運算的定義是不同的

以查找節點為例，二叉樹的時間複雜度為O(n),而二叉排序樹的時間複雜度為O(log2n).

歡迎關注，留言，討論，指正共同學習呀。