在6-4中，视频有错么？

来源：6-5 二分搜索树的查询操作

厥~~~

2019-04-13

在6-4中，E e extend Comparable为啥这里写的是if (e.quals(node.e)）return;但是在6-6中写的却是if e.compareTo(node.e)==0, 这两种写法都正确么？我认为后一种写法正确。前面e.equals不正确。

写回答

2回答

厥~~~

提问者

2019-04-14

//img.mukewang.com/szimg/5cb23f01000158fa14770548.jpg 有啊6-4 if语句中就写了equals, 这里这么写对么因为是对泛型进行比较。我认为应该写.compareTo(node.e)比较合理

liuyubobobo

赞！对，用compareTo更合理。在一些特殊情况下，用户自定义的类型的equals和compareTo == 0的逻辑可能不一样。后续用compareTo判断不等关系，相等关系也应该使用compareTo。感谢你的建议！：）

2019-04-14

共1条回复

liuyubobobo

2019-04-13

equals 返回布尔值，true为相等，false为不等；

compareTo返回整型，0表示相等，<0表示小于；大于0表示大于。

6-4代码哪里我用了equals，抱歉我没有找到。

玩转数据结构

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

6221 学习 · 1704 问题

相似问题

回答 2

回答 1

回答 1

回答 1

课程6-8

回答 2