腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
接受
一个
整数
列表
作为
输入
,
并将
它们
一个
接
一个
地
插入
到
python
中
的
一个
空
的
二进制
搜索
树
中
、
我想
接受
一个
整数
列表
作为
输入
,
并将
它们
一个
接
一个
地
插入
到
一个
空
的
BST
中
。讲师提供了一些代码供我修改。 我试图修改代码,但被卡住了。我
接受
了
一个
整数
列表
,用空格分隔,
并将
其
插入<
浏览 10
提问于2019-05-31
得票数 0
2
回答
算法分析--大O符号
、
确定数据结构和算法运行时间(Big表示法)
的
好策略是什么?我有以下
的
计算运行时间,我有困难,它将是什么。AR是
一个
包含n个随机
整数
的
数组。链接是包含n个节点
的
链接
列表
。C
浏览 3
提问于2010-12-14
得票数 0
回答已采纳
3
回答
调用函数指针(语法)
、
、
、
假设我有
一个
函数,它
接受
这些参数。something later以及结构:void ** ptr;}Ptr; 其中p是指向结构
的
指针,insert是指向
一个
函数
的
函数指针,它有两个普通指针(void指针),用于在给定
的
树
中
插入
一个
整数
(我使用
的
是
空
指针
浏览 3
提问于2015-11-19
得票数 0
回答已采纳
1
回答
二叉
树
和快速排序?
、
、
我有一份作业,上面写着(别生气/担心,我不是要你做我
的
作业): 从用户那里获得
一个
数字数组(
整数
或其他)。使用数组上
的
常规快速排序算法对
它们
进行快速排序。然后将内容放
浏览 4
提问于2013-08-21
得票数 6
3
回答
二进制
搜索
vs
二进制
搜索
树
、
、
、
、
与使用
二进制
搜索
的
有序数组相比,
二进制
搜索
树
有什么好处?只是通过数学分析,我看不出有什么不同,所以我假设在低级实现开销上一定有不同。对平均案例运行时间
的
分析如下所示。使用
二进制
搜索
的
排序数组
插入
: O(log(n)) (我们运行
二进制
搜索
来查找
插入
元素
的
位置) delete: O(
浏览 1
提问于2011-05-12
得票数 36
回答已采纳
3
回答
二叉
树
阵列实现C++
、
、
我正在实现使用Array实现表示
的
二进制
搜索
树
。到目前为止,这是我
的
代码:注意到我已经完成了
树
的
结构,它被保存为
一个
链表。,我想把这个链表转换成
一个
数组。 我对如何做这件事
的
想法如下。创建
一个
return_array函数。将数组
的
大小设置为最大节点数( 2^(n-1)+1),并遍历链接
列表
。根节点在数组
中
的
位置为@0,然后是他<
浏览 1
提问于2013-07-30
得票数 2
1
回答
两棵二叉
树
的
并集
、
、
我需要一些帮助来弄清楚如何合并两个
二进制
搜索
树
。我
的
想法/算法:2)遍历第
一个
树
,将其所有后续元素复制
到
新创建
的
树
中
。3)遍历第二个
树
,执行与上面相同
的
操作。 我有
一个</e
浏览 0
提问于2015-03-23
得票数 0
4
回答
数组
到
二进制
搜索
树
快速
、
给定
一个
整数
数组,是否有一种快速将其转换为
二进制
搜索
树
(不平衡)
的
方法?我试着对每个元素逐一
插入
,但这意味着我必须从一开始就遍历每
一个
插入
。它工作得很完美,但我认为最坏
的
情况是O(N^2)是不平衡
的
,例如数组是排序
的
。考虑
到
一个
大N,我认为这需要一些时间。 回到我
的
问题,有什么方法比我所说
的
算法更快地做到这一点
浏览 6
提问于2016-04-23
得票数 10
回答已采纳
1
回答
在递归问题中,为什么要在
python
列表
上使用list()方法?
、
、
我目前正在学习
Python
中
的
深度优先
搜索
,
一个
问题是,给定
一个
二进制
搜索
树
和
一个
数字N,找出从根
到
叶
的
所有路径,使得每条路径
的
所有节点值
的
总和等于N。我做
的
每件事都是正确
的
,但是我
的
代码不工作(它导致了
一个
空
的
2D数组)。,currPat
浏览 0
提问于2020-07-19
得票数 0
2
回答
在O(n log(log n))
中
对数组进行排序
、
、
我目前
的
解决方案如下: 创建
一个
具有k个大小链
的
哈希表,这样做如下:如果哈希函数试图将
一个
元素
插入
到
一个
已经有值
的
位置--它检查元素是否相等--如果
它们
相等,则将其添加到
列表
中
,如果没有,则开始在数组中移动这样,每个地方
的
列表
都只包含具有相同键
的
元素。对哈希表
的
插入
是在原始数组
中
从头到尾<e
浏览 0
提问于2018-06-12
得票数 5
1
回答
完整或完全
二进制
搜索
树
的
数目
我们有密钥1,2,3,4,5,6,7按一定顺序
插入
到
一个
空
的
二叉
树
中
,使用
二进制
搜索
树
的
基本
插入
算法。
插入
这些键后,它将生成
一个
完整或完整
的
二进制
搜索
树
。可以构造多少完整或完整
的
二进位
搜索
树
?
浏览 6
提问于2022-05-31
得票数 0
回答已采纳
1
回答
从二叉
树
中
获取叶子节点
、
我正在学习和练习PHP语言中
的
BinaryTree数据结构,遵循我在网上读到
的
this article。 现在,在我
的
脚本
中
,我想
插入
数组
中
的
节点,然后确定所有的叶节点。我还没有完全掌握这个概念,当我运行我
的
代码时,我会耗尽内存。所以为了清楚起见,我希望能够将值添加到我
的
二叉
树
中
,然后遍历它并返回所有叶节点
的
列表
。 这是我到目前为止一直尝试
的
:
浏览 11
提问于2021-08-31
得票数 0
2
回答
基于二叉
树
的
线程化二叉
树
实现
、
、
我正在做学校
的
作业。它主要由
一个
接受
二叉
树
作为
输入
并返回双线程
树
的
方法组成。例如,如果左孩子= null,那么左孩子将与前面的顺序父代连接,如果右孩子=
空
,它将链接到它
的
顺序继承者。现在我有了
一个
实现
的
想法... 我递归
地
遍历原始二叉
树
,
并将
顺序遍历存储
到
一个
数组
中
。现在,因
浏览 3
提问于2011-11-30
得票数 4
回答已采纳
1
回答
将null
插入
二进制
搜索
树
、
、
null
插入
到
二进制
搜索
树
的
什么位置? 这个问题是leetcode上
的
一个
问题
的
示例
输入
。
输入
: root = 10,5,15,3,7,null,18 如果我遵循BST
插入
算法,我该如何处理那里null?
作为
树
中
的
一个
节点,它在哪里结束?
浏览 14
提问于2019-10-01
得票数 1
回答已采纳
1
回答
持有已排序
的
数组-反向排序
的
输入
案例
、
、
、
、
我从用户那里获得
整数
(
一个
接
一个
),并通过运行
二进制
搜索
并找到
插入
索引,将其
插入
到
排序后
的
vec
中
。问题是,当用户决定提供反向排序
的
输入
(
一个
接
一个
)时,
插入
将是昂贵
的
,O(n^2),因为每次
插入
时,vec
中
的
所有当前元素
浏览 4
提问于2021-02-15
得票数 0
4
回答
在C中最容易实现在线排序数据结构
、
、
、
、
我正在扫描
一个
大型数据源,目前大约有800万个条目,按字母顺序提取每个条目的字符串。在C
中
,什么数据结构是最直接
的<
浏览 6
提问于2011-04-11
得票数 1
回答已采纳
13
回答
LinkedList和
二进制
搜索
树
的
区别
、
、
、
链接
列表
和BinarySearchTree之间
的
主要区别是什么?BST只是维护LinkedList
的
一种方式吗?我
的
老师谈到了LinkedList,然后谈到了BST,但没有对
它们
进行比较,也没有说什么时候应该选择
一个
而不是另
一个
。这也许是个愚蠢
的
问题,但我真的很困惑。如果有人能以简单
的
方式澄清这一点,我将不胜感激。
浏览 18
提问于2008-11-06
得票数 42
回答已采纳
4
回答
链接
列表
插入
与BST
插入
时间开销
、
、
、
在链表
中
,
插入
是O(1),因为我们假设我们已经知道要
插入
的
位置。在
二进制
搜索
树
中
,
插入
是O(logN),因为我们必须在
插入
之前找到
插入
的
位置(但是,实际
的
插入
过程应该是恒定
的
时间)。为什么在LinkedList
的
情况下,我们假设我们已经有了位置,而在BST
中
,我们假设我们必须遍历节点来找到<e
浏览 13
提问于2016-12-24
得票数 0
回答已采纳
10
回答
Python
链接
列表
O(1)
插入
/删除
、
、
、
我正在寻找
一个
链接
列表
和相关算法
的
Python
实现。我问
的
每个人都建议使用内置
Python
列表
,但是性能测试表明
列表
插入
和删除是应用程序
的
瓶颈。我知道这是个骗局,但是在任何
搜索
引擎上
搜索
python
列表
都会给出不出所料
的
糟糕结果,大多数人只是说在
python
中
不需要链接
列表
(
浏览 7
提问于2010-01-28
得票数 8
1
回答
Haskell
中
的
二进制
搜索
树
函数
、
、
、
、
我需要3项任务
的
帮助。我是Haskell和方面的新手。++ (塌陷z)
一个
Haskell函数check :: Tree -> Bool,它检查
树
是否是
二进制
搜索
树
.我用一棵
树
测试它,得到2 4 7 8 10 | 5 6 10 12。在这里,您可以看到到中间
的
所有值都是排序
的
,但我不知道该如何编码。定义
一个
Haskell函数insert :: Int -> Tree -> Tree,它将
整数
浏览 2
提问于2013-06-08
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (154)-- 算法导论12.3 1题
Python算法之旅
除了冒泡排序,你知道Python内建的排序算法吗?
用Python循环创建多个列表:提高效率的编程技巧
python入门:字符串和列表
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券