两种不同的数据结构，逻辑结构和物理结构一定不同么？

对于两种不同的数据结构，他们的逻辑结构和物理结构完全有可能完全相同。

首先，我们要了解一下数据结构三要素，就是逻辑结构，存储结构和数据的运算。

也就是说，即使有相同的逻辑结构和物理结构，比如二叉树和二叉排序树，二叉树可以采用二叉树的逻辑结构和物理结构，但是前者通常用于表示层次关系，而后者通常用于排序和查找。

虽然他们都有建立树，插入节点，删除节点和查找节点等功能，但对于二叉树和二叉排序树，这些运算的定义是不同的

以查找节点为例，二叉树的时间复杂度为O(n),而二叉排序树的时间复杂度为O(log2n).

欢迎关注，留言，讨论，指正共同学习呀。