Python中文
首页
教程
问答
标签
搜索
登录
注册
带key和valu的Python二叉搜索树
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我需要实现一个二叉搜索树类作为家庭作业,但我很难使插入函数。我在Google上查了很多遍,想找到一些解决方案或者可能的方法,但是他们没有一个使用键和值(主要是值),或者如果他们也使用了一个键,他们有很多独立的功能,我想我是不允许这样做的。在</p> <p>因此,预建只是为了:</p> <pre><code>class Node: def __init__(self, key, value): self.key = key self.value = value self.left = self.right = None class BinarySearchTree: def __init__(self): self.root = None self.size = 0 def __len__(self): return self.size def insert(self, key, value): pass def remove(self, key): pass def find(self, key): pass </code></pre> <p>现在的问题是,如果我想检查值是否比当前节点小还是大,把它放在右边还是左边,我会得到诸如“根未定义”或根。对吗“没有这样的属性等。。。 我想这是有道理的,因为自我.root声明为“无”。在</p> <p>但我现在该如何修复它以使insert函数正常工作呢?在</p> <p>我对这个任务有点困惑,因为它使用key+value,所以我需要插入绑定到特定键的值,如果这个键已经存在,覆盖它的值。在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>现在是早上5点,所以这可能是错误的,但是这里是:<br/> <strong>键</strong>是我们排序的依据,值不有趣<br/> 您的insert函数应该如下所示:</p> ^{1}$ <p>你能从这里弄清楚吗?还是你想要更多的方向</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何将Python中的列表复制到给定的目标中?
5 回答
如何将python中的列表插入SQL表
3 回答
如何将python中的列表转换为numpy数组以放入十位
2 回答
如何将python中的列表输入javascript?
6 回答
如何将python中的列表返回给dag?
8 回答
如何将Python中的列表项重新排列成成对的元组/列表?
6 回答
如何将Python中的初始化对象序列化为XML?
2 回答
如何将python中的十进制字符串转换为数字?
1 回答
如何将Python中的原始输入文本转换为Tkinter中的标签?
4 回答
如何将python中的反斜杠命令转换为在Linux上运行
8 回答
如何将python中的命令行参数转换为字典?
6 回答
如何将python中的图像值传递到kivy中的kv文件?
3 回答
如何将Python中的图像数组(枕头对象)上传到Google云
7 回答
如何将Python中的图像编码为Base64?
5 回答
如何将python中的图像调整为灰度低分辨率,如MNIST时尚数据?
5 回答
如何将python中的多个html输出保存到单个文件(或多个)中?
8 回答
如何将Python中的多个ifelse语句重构为一个函数?
9 回答
如何将Python中的多处理与Django结合使用,从xml文件创建数千个模型实例?
7 回答
如何将python中的多级API响应转换为dataframe
2 回答
如何将python中的多线程编程模型转换为异步/等待模型?
7 回答