cour_note/D2CX_AdvancedDataStructure/Lec02/ #19
giscus[bot]
bot
Replies: 3 comments 7 replies
-
|
红黑树高度性质证明那里，树的黑高应该至少是树高的二分之一，大佬可能忘写了哈 |
Beta Was this translation helpful? Give feedback.
-
|
感谢反馈！已经改了！ |
Beta Was this translation helpful? Give feedback.
-
|
修佬，你没有写 B+ 树中的删除操作，是因为课程不要求掌握吗 |
Beta Was this translation helpful? Give feedback.
-
|
主要是我感觉删除这东西有挺多可操作的方法的，但是课件里没有，我也不敢随便给出应该怎么做。因为就算这个操作看上去可以，我也不确定会不会有一些我没想到的bug，以及万一万一真的考了，如果只是实现不一样然后导致做错题了什么的，那还得背锅)) |
Beta Was this translation helpful? Give feedback.
-
|
删除应该还挺 straight forward 的吧（小声 |
Beta Was this translation helpful? Give feedback.
-
|
Got it. |
Beta Was this translation helpful? Give feedback.
-
|
捉个虫，红黑树删除中两个结点非 NIL 的情况，是与左子树值最大的结点或右子树值最小的结点进行交换吧 |
Beta Was this translation helpful? Give feedback.
-
|
确实确实，整个红黑树的删除我打算重新写的，之前试图改了改但是放弃了，估计是那时候笔误了 |
Beta Was this translation helpful? Give feedback.
-
|
红黑树.操作.删除这一节的视频链接好像失效了 |
Beta Was this translation helpful? Give feedback.
-
|
@TimaPeng 还真是！那可能你们得自己找一下了x |
Beta Was this translation helpful? Give feedback.
-
cour_note/D2CX_AdvancedDataStructure/Lec02/
https://note.isshikih.top/cour_note/D2CX_AdvancedDataStructure/Lec02/
Beta Was this translation helpful? Give feedback.
All reactions