如何将类 "二进制搜索树 "的一个对象划分为两个类 "二进制搜索树 "的对象?

问题描述 投票:0回答:1

类 "二进制搜索树".通过将类 "二进制搜索树 "的division方法object包含在类 "二进制树搜索 "的两个对象上完成。除法的键必须bethe值的项目被请求software,并作为一个argumentmethod传递。小于键值的项目,应该放在第一棵树上,作为一个很好的元素,而更大的 - 在第二棵树上。


python c++
1个回答
0
投票

只是想围绕这个问题提出一个算法,可能有助于把要求说得更清楚一些

/你的初始对象是obj;你的对象中有[root,left,right];将你的左边子树分配给新的第一个对象。

obj1=obj.left./然后将你的初始对象的左子树设置为NULL。

/然后将你的初始对象的左子树设置为NULL

obj.left=NULL。

/将剩余的树分配给新的第二个对象

obj2=obj。

这样有用吗?

© www.soinside.com 2019 - 2024. All rights reserved.