0
我想知道是否有人可以提供一些关于从2d二叉搜索树中删除节点的有用信息。从2d二叉搜索树中删除节点
我理解有四种情况下,其中第一个我已经完成:
- 删除没有子(叶)节点,操作简单,只需设置指针到该节点为空。
- 删除左侧节点上有一个子节点且右侧节点为空的节点。
- 删除右节点上有一个子节点且左节点为空的节点。
- 删除有两个孩子的节点,左侧和右侧。
我不知道如何确切地做2,3和4.我试图做迭代,但是,似乎并没有工作。我假设这必须递归地完成。有人可以澄清一下如何完全做到这一点。这是在java中,应该没关系:)
这是什么样的二叉查找树?这是一棵K-D树吗?四叉树? – templatetypedef 2012-03-01 01:38:49