使用树的结构元素具有可比较性是个什么概念？

来源：8-5 Heapify 和 Replace

奋斗的小鸟22

2021-01-05

您好波波老师我想请教下您之前说要想使用树的结构里面的元素必须都要满足具有可以比较性。这个元素具有比较性是个什么概念？有点模糊？

写回答

1回答

liuyubobobo

2021-01-06

已采纳

在 Java 语言中，就是指必须实现 Comparable 接口。

一个 Student 类，不能存进 BST 或者 Heap，但是如果你实现了 Comparable 接口，比如你规定清楚了，不同的 Student 对象之间可以依靠学生的成绩，或者姓名，或者学号，进行元素间的比较，才能存进 BST 或者 Heap。

想一想为什么？

继续加油！：）

奋斗的小鸟22

非常感谢！

2021-01-06

共1条回复

玩转数据结构

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

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 1