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媳妇
|