数据结构:树的练习

在看<数据结构与算法分析_java版>中有一道题是如下

clipboard.png

看答案的中的insert方法如下:

clipboard.png

节点的构造函数

clipboard.png

假设:如果添加的元素刚好是添加完后最小的值,那么从root跟root左节点所有的最小节点都会发生改变,但是看代码似乎只改变了root一个节点的prev.是答案写错了,还是我理解错了?

阅读 3k
1 个回答

clipboard.png

题目的意思表达如上,箭头表示next指针

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题