| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> 二叉树的删除 -> 正文阅读 |
|
[数据结构与算法]二叉树的删除 |
有序二叉树的删除三种删除模式:1、删除叶子节点(1)找到要删除的叶子节点trageNode (2)找到目标结点的父节点parentNode(考虑是否有父节点) (3)找到删除的节点是父节点的左子树还是右子树 (4)根据前面的情况进行删除 左子树:parent.left = null 右子树:parent.right = nul 2、删除只有一个子树的节点(1)找到要删除的叶子节点trageNode (2)找到目标结点的父节点parentNode(考虑是否有父节点) (3)找到删除的节点是父节点的左子树还是右子树 (4)确定删除的节点是有左子树还是右子树 (5)根据前边的情况进行删除 1)targetNode是左子树 【1】targetNode有左子树 parent.left = target.left 【2】targetNode有右子树 parent.left= target.right 2)targetNode是右子树 【1】targetNode有左子树 parent.right = target.left 【2】targetNode有右子树 parent.right= target.right 3、删除有两个子树的节点(1)找到要删除的叶子节点trageNode (2)找到目标结点的父节点parentNode(考虑是否有父节点) (3)找到删除节点右子树当中最小的或找到左子树当中最大的 (4)将右子树当中最大的值替换掉删除节点的值 (5)使用删除叶子节点的逻辑,删除最小值 下面来看一下代码段的实现
|
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/26 17:49:13- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |