java中二叉树删除节点问题（假设只删除一个）

kwy520 2008-03-29 07:58:56

以前学过c版的数据库，对树的理解只是在查找、插入和遍历，删除太难就没学，现在遇到java的问题，要求如何删除二叉树的节点，分情况考虑，小弟看过一些用中序后继的方法，看得很郁闷，得看着注释才懂，后面又给忘记了，想请教一下有没有好一些的删除方法，请各位高手指点！由于小弟初学java,入门水平，请教了！

...全文

210 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

aipb2008 2008-03-29

打赏
举报

回复

2叉查找树，删除节点分3中case

1:叶子节点
2：只有1个子女
3：有2个子女

zapdos 2008-03-29

打赏
举报

回复

二叉树的删除很简单啊，就是找末端然后连上去而已
B-树跟红黑树的才复杂

先看下维基百科对二叉树的介绍:二叉树的实现Node类首先，需要有一个节点对象的类。这些对象包含数据，数据代表要存储的内容(例如，在员工数据库中的员工记录)，而且还有指向节点的两个子节点的引用。@Datapublic ...

声明：码字不易，转载请注明出处，欢迎文章下方讨论交流。前言：Java数据结构与算法专题会不定时更新，欢迎...二叉树的定义二叉树(Binary Tree)是有限个节点的集合，这个集合可以是空集，也可以是一个根节点和两颗...

二叉树的定义：二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。...

前面我们介绍数组的数据结构，我们知道对于有序数组，查找很快，并介绍可以通过二分法查找，但是想要在有序数组中插入一个数据项，就必须先找到插入数据项的位置，然后将所有插入位置后面的数据项全部向后移动一位，...

前面我们介绍数组的数据结构，我们知道对于有序数组，查找很快，并介绍可以通过二分法查找，但是想要在有序数组中插入一个数据项，就必须先找到插入数据项的位置，然后将所有插入位置后面的数据项全部向后移动一位，...

62,623

社区成员

307,257

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章