线性数据结构里面的对象为什么不具有可比性?
来源:7-2 基于链表的集合实现
皮里啪啦啦
2020-02-04
线性数据结构里面的对象为什么不具有可比性?
写回答
2回答
-
慕斯3185492
2021-01-03
因为BST里面你要添加删除这些操作的话,没有index这个东西,你必须要有可比较性才能进行增删改查这些操作,在BST课程里不就是一次次比数字大小进行的吗?
而线性数据结构,直接通过index 就可以了,里面放啥都可以,这里放个数字,那里放个字母,不一定要有可比性。
00 -
liuyubobobo
2020-02-05
不是不具有可比性,而是不需要必须一定具有可比性。
再仔细想想,为什么二分搜索树要求其中存储的 key 必须具有可比性?
继续加油!:)
00
相似问题