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