m**q
发帖数: 189 | 1 如果红黑树的表示中不提供父指针的话，如何有效的实现RB-INSERT？
（因为要逐层迭代到根节点，没想明白没有父指针怎么向上迭代） |
r*******y
发帖数: 1081 | 2 红黑树在面试中会经常考到吗？感觉它就是一个让树更加balance的方法而已。
【在 m**q 的大作中提到】
: 如果红黑树的表示中不提供父指针的话，如何有效的实现RB-INSERT？
: （因为要逐层迭代到根节点，没想明白没有父指针怎么向上迭代）
|
D*******a
发帖数: 3688 | 3 you can read C++ STL code for map
【在 m**q 的大作中提到】
: 如果红黑树的表示中不提供父指针的话，如何有效的实现RB-INSERT？
: （因为要逐层迭代到根节点，没想明白没有父指针怎么向上迭代）
|
f****4
发帖数: 1359 | 4 sgi stl
the rbtree has parent pointer...
【在 D*******a 的大作中提到】
: you can read C++ STL code for map
|
m********l
发帖数: 4394 | 5 应该有
不过没有也行
老爸知道儿子的情况, 老爸Insert媳妇
【在 m**q 的大作中提到】
: 如果红黑树的表示中不提供父指针的话，如何有效的实现RB-INSERT？
: （因为要逐层迭代到根节点，没想明白没有父指针怎么向上迭代）
|
m**q
发帖数: 189 | 6 详细点说一下？ 还是没明白...
【在 m********l 的大作中提到】
: 应该有
: 不过没有也行
: 老爸知道儿子的情况, 老爸Insert媳妇
|
