在看<数据结构与算法分析_java版>中有一道题是如下
看答案的中的insert方法如下:
节点的构造函数
假设:如果添加的元素刚好是添加完后最小的值,那么从root跟root左节点所有的最小节点都会发生改变,但是看代码似乎只改变了root一个节点的prev.是答案写错了,还是我理解错了?
在看<数据结构与算法分析_java版>中有一道题是如下
看答案的中的insert方法如下:
节点的构造函数
假设:如果添加的元素刚好是添加完后最小的值,那么从root跟root左节点所有的最小节点都会发生改变,但是看代码似乎只改变了root一个节点的prev.是答案写错了,还是我理解错了?
15 回答8.4k 阅读
8 回答6.2k 阅读
1 回答4k 阅读✓ 已解决
3 回答6k 阅读
3 回答2.2k 阅读✓ 已解决
2 回答3.1k 阅读
2 回答3.8k 阅读
题目的意思表达如上,箭头表示next指针