suprems的博客

原创 王道考研数据结构大题记录（1.1.3）

例如：二叉树和二叉排序树，二叉排序树可以采用二叉树的存储方式和逻辑表示，但前者通常用于表示层次关系，而后者通常用于排序和查找。虽然他们的运算都有建立树、插入结点、删除结点和查找结点功能，但对于两者来说他们的运算定义是不同的，以查找结点为例：二叉树的时间复杂度为。既可以使用顺序存储，也可以使用链式存储，在顺序存储下，线性表插入和删除元素平均要移动一半的元素，时间复杂度为。试举一例，说明对相同的逻辑结构，用一种运算在不同的存储方式下实现时，其运算效率不同。，链式存储的插入和删除元素的时间复杂度为。