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>您没有指定,但是我猜这些键的作用是确定树中是否已经有一个特定的键,如果已经存在,则替换<code>O(1)</code>运行时复杂性中相关节点的值。在</p> <p>因此,当您插入一个节点时,您将首先检查字典中的键(您将自己在<code>__init__</code>中初始化一个空字典)。如果你已经需要替换这个节点的值。否则,您将以与在任何BST中相同的方式添加新节点,并记住更新字典以将键映射到其节点。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何将Python中的列表复制到给定的目标中?
7 回答
如何将python中的列表插入SQL表
10 回答
如何将python中的列表转换为numpy数组以放入十位
7 回答
如何将python中的列表输入javascript?
10 回答
如何将python中的列表返回给dag?
10 回答
如何将Python中的列表项重新排列成成对的元组/列表?
7 回答
如何将Python中的初始化对象序列化为XML?
6 回答
如何将python中的十进制字符串转换为数字?
2 回答
如何将Python中的原始输入文本转换为Tkinter中的标签?
10 回答
如何将python中的反斜杠命令转换为在Linux上运行
1 回答
如何将python中的命令行参数转换为字典?
3 回答
如何将python中的图像值传递到kivy中的kv文件?
7 回答
如何将Python中的图像数组(枕头对象)上传到Google云
2 回答
如何将Python中的图像编码为Base64?
4 回答
如何将python中的图像调整为灰度低分辨率,如MNIST时尚数据?
5 回答
如何将python中的多个html输出保存到单个文件(或多个)中?
2 回答
如何将Python中的多个ifelse语句重构为一个函数?
7 回答
如何将Python中的多处理与Django结合使用,从xml文件创建数千个模型实例?
10 回答
如何将python中的多级API响应转换为dataframe
8 回答
如何将python中的多线程编程模型转换为异步/等待模型?
5 回答