众所周知,平衡树用指针实现码量与代码可读性都很优秀,至少萌新是这样认为。
而萌新在学习 WBLT 的时候自己码指针屡屡 RE(这或许是指针唯一且很大的弊病)。此外码替罪羊树的时候也是如此,后来这个就咕着了。
于是,萌新想知道关于指针的注意事项与要求,以及常见指针 RE 原因。
最后是希望各位能指出指针实现平衡树(WBLT)的 bug。样例 RE 真的调不动了。
如果各位推荐数组实现,也欢迎三言两语介绍优势有什么好说的。也许萌新会转向数组实现。
WBLT 指针版代码放剪贴板 。禁止无意义回复。