cour_note/D2CX_AdvancedDataStructure/Lec01/

[giscus[bot]]

cour_note/D2CX_AdvancedDataStructure/Lec01/

https://note.isshikih.top/cour_note/D2CX_AdvancedDataStructure/Lec01/

[Micdiane]

非常好笔记

[IsshikiHugh]

怎么这么快，我甚至都没写完一半

[Ashnne]

可以问一下大佬为什么我浏览的时候markdowm里面的latex格式没有正常显示嘛

[IsshikiHugh]

🤔️，请先检查一下网络设置，公式加载依赖于网络；然后好像部分浏览器确实无法正常显示，尽量使用 Microsoft Edge / Google Chrome / Safari 等浏览器。如果还不行的话唔，也许可以提供更多的信息看看？

[IsshikiHugh]

哦对了，目前要显示公式请使用代理，我之后有空再调整一下

[Ashnne]

呜呜呜，果然是代理的问题，感谢大佬

[IsshikiHugh]

现在应该不用代理也能看了

[zizhengWong]

"旋转"视角章节下, "让h(New Left Subtree) 去 +1，让 h(Right Subtree) 去 -1" 是否写反了? 这样balance factor 不是更大了吗

[IsshikiHugh]

是的是的，确实，我写反了

[TimaPeng]

换根方法大赞！比旋转视角清楚得多，受益匪浅！！！

[lakerswillwin]

gooood!

[Miracle-0]

推荐一个可视化网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
里面有各种数据结构操作以及部分算法的示意图

[darstib]

想问下对于 splay tree 的 #remove X 操作，“接下来删除 Root 节点，并在维护 BST 性质的情况下递归地合并左右孩子树即可。“ 是如何递归的？

cyll 的ppt 上是：find(x) -> remove(x) -> findmax(T_L) -> T_R be right child of T_L ；这和递归似乎天差地别。🧐

[IsshikiHugh]

你说的对，splay 不需要维护平衡性质所以没必要走一遍。感谢纠正，已经修改了！

[eric-117c]

最后关于zig-zag操作的放缩，倒数第二行 “+RANK i (X)”符号应该错了，感觉是减号喵 🧐

[IsshikiHugh]

你说的是不是是 RANK i-1 (X)

[IsshikiHugh]

感谢提醒，我修了一下，你看看对不对？

[eric-117c]

对的对的，之前我那个没注意也写错了