JAVA_deletetree_delegation

时间:2024-03-10 12:49:11
【文件属性】:

文件名称:JAVA_deletetree_delegation

文件大小:753KB

文件格式:ZIP

更新时间:2024-03-10 12:49:11

Java

JAVA_deletetree_delegation 第1部分:类AbsTree中的定义删除第3课介绍了一个称为二类AbsTree的二进制搜索树的面向对象的定义,其中有两个子类Tree和DupTree。 在分配的这一部分中,您将以在类AbsTree中完成删除操作的定义的方式,使其对树和duptree均起作用。 方法delete(int n)应该确保,如果从树或duptree中删除n,则其余值将保持二进制搜索树属性。 对于duptree,仅当其关联计数为1时才从duptree中删除n。此部分的入门代码在资源→分配→Tree_Test.java中给出。 您将扩展此代码以开发您的解决方案。 简介:为了简化删除方法,将一个受保护的字段AbsTree父级添加到类AbsTree中。 修改insert方法,以便在将值插入树或duptree中时正确设置父字段。 定义三个过程min(),max()和fin


【文件预览】:
JAVA_deletetree_delegation-master
----Delegation.java(6KB)
----Delegation class.png(49KB)
----Delegation2 class.png(64KB)
----README.md(4KB)
----Delegation2 Sequence.png(452KB)
----Tree_Test.java(5KB)
----Tree_test class.png(26KB)
----DupTree class.png(27KB)
----Tree_test Sequence.png(259KB)
----Delegation Sequence.png(132KB)
----DupTree sequence.png(283KB)

网友评论