线性数据结构里面的对象为什么不具有可比性?

来源:7-2 基于链表的集合实现

皮里啪啦啦

2020-02-04

线性数据结构里面的对象为什么不具有可比性?

写回答

2回答

慕斯3185492

2021-01-03

因为BST里面你要添加删除这些操作的话,没有index这个东西,你必须要有可比较性才能进行增删改查这些操作,在BST课程里不就是一次次比数字大小进行的吗? 

而线性数据结构,直接通过index 就可以了,里面放啥都可以,这里放个数字,那里放个字母,不一定要有可比性。

0
0

liuyubobobo

2020-02-05

不是不具有可比性,而是不需要必须一定具有可比性。


再仔细想想,为什么二分搜索树要求其中存储的 key 必须具有可比性?


继续加油!:)

0
0

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程