文章 2023-07-29 来自:开发者社区

二叉搜索树(二叉排序树)—Java(下)

cur.left != null && cur.right != null–>要删除节点的左右均不为空找cur左子树的右叶子节点–>左子树的最大值–>最大值的右节点一定为null找cur右子树的左叶子节点–>右子树的最小值–>最小值的左节点一定为null不可以是左子树的左叶子节点(左子树最小值) or 右子树的右叶子节点(右子树最大值)代码演示以cu....

二叉搜索树(二叉排序树)—Java(下)
文章 2023-07-29 来自:开发者社区

二叉搜索树(二叉排序树)—Java(上)

概念二叉搜索树又称二叉排序树可以是一棵空树也可以不是一棵空树(doge)上图所示就是一棵二叉搜索树根节点root值为7,root的左子树的值全部比root的值小,root的右子树的值全部比root的值大root.left–>root的左子树的根节点4,其左侧节点的值1比4小,右侧节点的值6比4大(但它们均小于7)root.right–>root的右子树的根节点11,其左侧节点的值9比....

二叉搜索树(二叉排序树)—Java(上)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

Java开发者

Java开发者成长课堂,课程资料学习,实战案例解析,Java工程师必备词汇等你来~

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问