腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
python
中有没有标准的
二进制
搜索
树
实现
?
python
、
binary-search-tree
我想
使用
二叉
树
。我知道
python
支持字典。但它是一个hashmap
实现
。我想知道
python
是否有可以导入的标准
二进制
搜索
树
实现
。如果没有标准的
实现
,有人可以建议任何经过充分测试的第三方
实现
。此外,它还必须在
python
2.7.x上运行
浏览 2
提问于2012-11-13
得票数 3
回答已采纳
4
回答
为什么要用
二进制
搜索
树
实现
Hashtable?
data-structures
、
hashtable
、
binary-search-tree
当
使用
数组
实现
Hashtable时,我们继承数组的恒定时间索引。
使用
二进制
搜索
树
实现
Hashtable的原因是什么,因为它提供了带有O(logn)的
搜索
?为什么不直接
使用
二进制
搜索
树
呢?
浏览 4
提问于2014-04-10
得票数 19
回答已采纳
1
回答
使用
python
实现
二进制
搜索
树
python
、
data-structures
、
binary-search-tree
class Node: self.leftChild = None self.parent = parent self.root = None self.count
浏览 30
提问于2020-07-26
得票数 0
回答已采纳
4
回答
实现
二叉
树
是迭代的还是递归的?
recursion
、
iteration
、
binary-tree
我的课堂讲稿有一个
二进制
搜索
树
的
实现
,它是
使用
递归方法
实现
的。这是一种优雅的方式,但我的问题是在现实生活中的代码中,如果
二进制
搜索
树
具有较大的高度/深度数,是否应该递归地
实现
二进制
搜索
树
,是否会生成大量调用堆栈。我知道递归是理解许多数据结构概念的关键概念,但是您会选择在实际代码中
使用
递归吗?
浏览 1
提问于2012-07-11
得票数 5
回答已采纳
1
回答
使用
链表或数组
实现
BST的性能折衷是什么?
arrays
、
performance
、
linked-list
、
binary-search-tree
我只是想知道
使用
链接
实现
的
二进制
搜索
树
和
使用
数组
实现
的
二进制
搜索
树
之间的性能比率是多少。我只想知道性能的比较。我已经在stackoverflow中读过这个了。
浏览 1
提问于2011-07-14
得票数 0
2
回答
线程二进位
搜索
树
优势
algorithm
、
data-structures
、
binary-tree
、
binary-search-tree
、
asymptotic-complexity
关于线程式二进位
搜索
树
的解释(如果你知道的话跳过它):对于
树
中的每个节点z:如果rightz z= NULL这样的
树
称为线程
二进制
搜索
树
,新的
浏览 5
提问于2014-01-05
得票数 6
1
回答
如果节点中没有左子节点,如何在二进位
搜索
树
中获取同级节点
python
、
algorithm
、
binary-tree
、
depth-first-search
我试图为第一个节点寻找节点,该节点的数据大于
使用
递归的值,但我发现,如果N3没有左子节点,则不能从N3转到N3。ps:在移到下一页之前,应该先
搜索
一条从根到叶的单一路径,一些预期的测试用例包括 print(find(root,100000)) #Returns N8 (node search order N1,N3
浏览 10
提问于2022-01-31
得票数 1
回答已采纳
2
回答
Python
二进制
搜索
树
实现
python
、
python-3.x
、
tree
、
binary-search
#BST def __init__(self, val, left = None, right = None): self.left = left if root is None or root.val == k: elif root.val < k: else:
浏览 0
提问于2017-08-30
得票数 5
2
回答
关于二叉
搜索
树
的问题?
algorithm
、
binary-search-tree
今天,在课堂上,我的教授说有一种平衡的二叉
树
,我以前从未听说过。我想知道有没有没有轮换的平衡二叉
树
?根据我的理解,平衡
二进制
搜索
树
是AVL
树
。除此之外,我不认为有可能建立一个“平衡
二进制
搜索
树
”。但是,如果有这样的数据结构,我如何从一系列随机数构建一个“平衡
二进制
搜索
树
”呢? 谢谢,
浏览 0
提问于2010-08-26
得票数 2
回答已采纳
3
回答
二进制
搜索
vs
二进制
搜索
树
arrays
、
algorithm
、
data-structures
、
binary-tree
、
time-complexity
与
使用
二进制
搜索
的有序数组相比,
二进制
搜索
树
有什么好处?只是通过数学分析,我看不出有什么不同,所以我假设在低级
实现
开销上一定有不同。对平均案例运行时间的分析如下所示。
使用
二进制
搜索
的排序数组插入: O(log(n)) (我们运行
二进制
搜索
来查找插入元素的位置) delete: O(log(n)) (我们运行
二进制
<e
浏览 1
提问于2011-05-12
得票数 36
回答已采纳
1
回答
Haskell中
二进制
搜索
树
的
实现
haskell
、
binary-tree
我正在Haskell做一项作业,我有一个关于
实现
二进制
搜索
树
的问题,这是给我的。我用来学习Haskell的书对二叉
树
使用
了以下
实现
:这个定义对我来说很有意义,因为它表明
树
要么是一个空
树
,要么是包含一个值和两个
树
的元素。但是,分配给我的
二进制
搜索
<
浏览 4
提问于2019-11-06
得票数 2
回答已采纳
2
回答
将代码中的“root”替换为“self”是否仍会产生一个有效的
二进制
搜索
树
数据结构?
python
、
tree
、
binary-search-tree
、
binary-search
为了学习如何用
python
编写
二进制
搜索
树
,我偶然发现了这个
实现
-> 他们在很多地方
使用
“root”,我习惯于看到“self”。出于好奇,为什么他们
使用
“root”而不是“self”?
浏览 13
提问于2020-05-19
得票数 0
2
回答
树
遍历。无序的,预定的,后期的
algorithm
、
tree
、
binary-tree
我理解
树
遍历和
实现
背后的想法,但这里有个问题。为什么我们都需要他们? 在将值插入到新
树
中时,按预先顺序遍历
树
是生成
二进制
搜索
树
完整副本的常见方法。还可以<
浏览 2
提问于2012-09-30
得票数 4
回答已采纳
1
回答
在F#自动排序中映射,但我不知道为什么
f#
所以当我做这样的事 "2. list item two",itemTwo "4. list item four",itemFour
浏览 2
提问于2017-12-01
得票数 0
回答已采纳
1
回答
二叉
树
以外不同类型
树
ADT的差异
algorithm
、
data-structures
、
tree
除了
二进制
和
二进制
搜索
树
之外,我不确定以下基于
树
的数据结构之间的根本区别是什么。有些
树
仅仅是另一棵
树
的子集吗?有些
树
是完全相同的,但有不同的命名吗?B-
树
M-列
树
浏览 1
提问于2014-02-01
得票数 0
回答已采纳
2
回答
为什么二叉
树
比已排序的值数组更可取?
arrays
、
sorting
、
data-structures
、
tree
为什么二叉
树
比已排序的值数组更可取? 在任何一种情况下,找到给定的键值(通过遍历二叉
树
,或者通过在排序的数组上执行
二进制
搜索
)都需要O(log )的时间复杂度。
浏览 1
提问于2015-03-10
得票数 1
3
回答
在C++中设置地图
实现
c++
、
dictionary
、
tree
、
set
我发现set和map都以
树
的形式
实现
。set是
二进制
搜索
树
,map是自平衡
二进制
搜索
树
,如红黑
树
?我对
实现
的不同感到困惑。
浏览 2
提问于2010-02-12
得票数 1
回答已采纳
1
回答
在c++标准库中有没有红黑
树
或avl
树
的
实现
?
c++
、
algorithm
、
stl
、
avl-tree
、
red-black-tree
就像multiset是STL中的
二进制
搜索
树
实现
一样,有没有可用的RB
树
或AVL
树
实现
?
浏览 15
提问于2017-03-04
得票数 0
回答已采纳
1
回答
您将
使用
多路
搜索
树
构建什么。
data-structures
、
multiway-tree
我目前正在自学各种数据结构,对各种类型的
树
感到有点沮丧。我可以理解将某些东西组织到
二进制
搜索
树
中的目的,但看不到多路
搜索
树
的任何实际应用。有没有人能给出一些他们
使用
多路
搜索
树
实现
的问题的例子?
浏览 2
提问于2008-11-20
得票数 2
回答已采纳
2
回答
在O(ln )中插入有序序列中的值
python
、
performance
、
data-structures
我正在寻找
python
中的数据结构(在本例中用%分隔),它可以有效地(O(ln )或更好的.)按顺序执行插入:对于
浏览 3
提问于2017-03-19
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
day25.排序与搜索&树与树算法Python教程
回归树的原理及其 Python 实现
回归树的原理及Python实现
策略梯度搜索:不使用搜索树的在线规划和专家迭代
Part5—Python实现CART决策树
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券