删除操作后的二叉搜索树结构图分析
删除操作后的二叉搜索树结构图，挺适合用来理解删除节点时树是怎么调整的。像删掉50这种中间节点，结果结构不是直接去掉这么简单，后面还得看是拿谁来顶替、左右子树怎么挪位置。图配得清楚，思路一下就顺了。
删除的场景挺多，尤其你要写个AVL或红黑树啥的，更得搞懂删除后的旋转规则。不懂这些，调试起来老是懵，结果一改结构，遍历输出就不对。
推荐你可以一起看看这个相关链接：数据结构中删除元素与旋转情况，讲得蛮细的。还有个是纯删除例子，再删除结果，看两个对比更直观。
你用Python写也有对照的文章，点进这个就行：Python 数据结构，逻辑是通的，语法而已。写JavaScript的也有，就这个：JavaScript 数据结构。
，如果你在写树结构相关功能，尤其是要支持删除和自平衡操作的，建议这些文章都点进去扫一遍，别等真遇到 BUG 才来查资料。
文件大小：4.19MB
评论区