二叉排序树的删除-CSDN博客

网友收藏2024-01-23 19:08

链接地址：https://blog.csdn.net/weixin_64881460/article/details/123854001#comments_20813476
链接标题：二叉排序树的删除-CSDN博客
所属网站：blog.csdn.net
被收藏次数：2058

文章浏览阅读7.2k次，点赞3次，收藏13次。二叉排序树的删除二叉排序树的删除情况比较复杂，有以下三种情况需要考虑1）删除叶子节点（比如：2,5,9,10）2) 删除只有一个子树的节点（比如：1）3）删除有两个子树的节点（比如：7,3,10）分析情况一：删除叶子节点（比如：2,5,9,10）思路删除叶子节点的基本逻辑1.找到要删除的节点targeNode2.找到删除节点的父节点parent节点3.判断targeNode节点是parent节点的左子树还是右子树4.根据上述情况进行删除左子.._二叉排序树的删除

本文地址：https://tebull.com/detail/522993.html

标签：二叉排序树的删除