繁体 English 中英

二进制搜索树中的删除操作

[英]Delete operation in a Binary Search Tree

原文 2018-10-31 20:24:44 1 1 java/ binary-search-tree

我必须对一个类的二进制搜索树进行硬编码。 我有点理解删除节点的删除方法，但是我得到的替换信息却是...

我被告知要使用右侧子树中的最左侧节点或左侧子树中的最右侧节点...我要替换为右侧子树中的最小节点还是左侧子树中的最大节点？

我使用哪一个会有所不同？ 我应该同时实现这两种功能，还是让程序分别关闭？

实施哪一个都没关系。 将删除的节点替换为左子树的最右节点或右子树的最左节点都将产生有效的二进制搜索树。

如果需要，您可以在他们之间交替尝试以保持一定的平衡。 您还可以选择具有更高高度的子树以从中删除，以实现类似的目的。

[英]Delete operation in Array Binary Tree

[英]Delete a node Binary Search tree

[英]Java binary search tree delete

[英]Delete a node in Binary Search Tree

[英]Delete node in binary search tree

[英]Binary Search Tree Recursive Delete

[英]Implementing Binary Search Tree Insert operation in Java

[英]Why is my Binary Search Tree Delete not working?

[英]Delete from Binary Search Tree in Java

[英]Not able to understand Binary Search Tree Delete

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 阵列二叉树中的删除操作删除节点二进制搜索树 Java二进制搜索树删除删除二进制搜索树中的节点删除二叉搜索树中的节点二进制搜索树递归删除在Java中实现二进制搜索树插入操作为什么我的二进制搜索树删除功能不起作用？从Java中的二进制搜索树中删除无法理解二进制搜索树删除

相关标签