3回答
是否有建立平衡的二叉树的方法？
示例：
1 2 3 4 5 6 7 8 9
5
/ \
3 etc
/ \
2 4
/
1
我认为有一种方法可以做到这一点，而不用使用更复杂的自平衡树。否则我可以自己做，但可能已经有人这样做了:)
谢谢你的回答！这是最后的python代码：
def _buildTree(self, keys):
if not keys:
return None
middle = len(keys) // 2
return Node(
key=keys[
浏览 2提问于2010-05-23得票数 10
回答已采纳
1回答
我已经提到了这个张贴在这里，但是没有答案。
我正在使用随机森林分类器进行二进制分类。我的数据集形状为(977,8)，类比例为77:23。我的系统有4个核心和8个逻辑处理器。
由于我的数据集是不平衡的，所以我使用了Balancedbaggingclassifier分类器(使用随机森林作为估计器)。
因此，本文利用gridsearchCV识别平衡套袋分类器模型的最佳参数，对模型进行训练/拟合，然后进行预测。
我的代码如下所示
n_estimators = [100, 300, 500, 800, 1200]
max_samples = [5, 10, 25, 50, 100]
max_featur
浏览 0提问于2022-03-24得票数 2
回答已采纳
1回答
我正在查看这段python代码，以检查二进制搜索树是否平衡。但是，我想知道是否有人能解释一下
height = max(left_height, right_height) + 1开始发挥作用。这行代码是如何计算高度的。最后，这是如何实现的
is_left_balanced, left_height = TreeNode.is_balanced(cur_node.left)
is_right_balanced, right_height = TreeNode.is_balanced(cur_node.right)
堆栈递归之所以起作用，是因为一旦调用了is_balanced(cur_node.
浏览 4提问于2018-05-24得票数 0
1回答
对于一个使用顺序分类特性的分类问题，我在R和Python之间得到了不同的结果。
我想问您，您认为Python中用于顺序分类数据的最佳分类算法是什么？
在R中，这似乎是一些基于"ctree“的机器学习算法。例如，在Python中，TreeDecisionClassifier是基于"CART“的。我没有为Python找到任何基于"ctree“的机器学习算法参考。
我的数据集是调查结果。我所有的特性都有从1到5的值(从坏到好)，目标变量是NPS，它从1、2和3(除法器、中性和启动子)取值。
谢谢。
浏览 0提问于2023-05-17得票数 1
例如：
不平衡的树：
4
/ \
1 11
/
7
/ \
5 9
平衡后，将成为AVL树：
11
/ \
4 7
/ / \
1 5 9
但是，如果不平衡树是R-B树，如下所示：
(\表示读取指针。\表示黑色指针。)
4
/ \\
1 11
/
7
// \\
5 9
这是合法的R-B树吗？或者我应该让它保持平衡，就像我对树所做的那样？
浏览 1提问于2017-03-21得票数 1
1回答
我想在树中插入7项- - 3，-2，-1，0，1，2，2和3。当我按这个顺序插入时，我得到一个高度为3的良好平衡树: 0，-2，2，-1，- 1，-3，3。但是当我按升序插入所有项时，根节点的右边部分进行再平衡，但是根节点的左边部分没有。我看到的所有重新平衡算法，从插入的节点到根节点，然后它们停止。它们不应该继续到根节点的相反部分吗？我有种感觉，如果我按升序插入很多项(比如0到100)，情况会变得更糟。在树的末端是平衡的，但不是高度优化的。
浏览 3提问于2015-05-28得票数 0
回答已采纳
2回答
今天，在课堂上，我的教授说有一种平衡的二叉树，我以前从未听说过。我想知道有没有没有轮换的平衡二叉树？根据我的理解，平衡二进制搜索树是AVL树。除此之外，我不认为有可能建立一个“平衡二进制搜索树”。但是，如果有这样的数据结构，我如何从一系列随机数构建一个“平衡二进制搜索树”呢？
谢谢,
浏览 0提问于2010-08-26得票数 2
回答已采纳
2回答
最小高度BST
、、、
我试图解决以下问题：“给定一个具有唯一整数元素的排序(递增顺序)数组，编写一个算法来创建具有最小高度的BST。”
给定的答案将根节点作为数组的中间。虽然这样做对我来说很有意义，但我试图严格地证明，总是最好把根节点放在数组的中间。
书中给出的理由是：“要创建最小高度的树，我们需要尽可能地将左侧子树中的节点数与右侧子树中的节点数相匹配。这意味着我们希望根节点位于数组的中间，因为这意味着一半元素将小于根元素，另一半元素将大于根元素。”
我想问：
为什么任何最小高度的树都是这样的:左侧子树中的节点数与右子树中的节点数尽可能相等？(或者，您是否有其他方法来证明将根节点设置为数组的中间位置是最好的？)
浏览 1提问于2015-05-18得票数 2
3回答
我观察到，根据节点插入的顺序，2-3-4树的高度可能会有所不同。
例如，1,2,3,4,5,6,7,8,9,10将产生高度为2的树
按此顺序插入时：
例如，1，5，10，2，3，8，9，4，7，8将产生高度为1的树
这是2-3-4树的正常属性吗？在这种情况下，按顺序插入节点将产生非常不平衡的树。我认为2-3-4树应该是平衡树？
谢谢。
浏览 2提问于2013-05-02得票数 1
回答已采纳
2回答
在Python2.7或Python3.x中是否存在自平衡二进制搜索树(红黑、AVL或其他)内置类型？
我正在寻找类似于Java的或的东西。
如果没有这样的内置设备，为什么会被置之不理呢？是否有特别的理由，不包括这些工具？
浏览 3提问于2013-07-25得票数 35
回答已采纳
给定的答案是O(nlog(n))，但我也在Wikipedia上查找，结果是log(n)。
哪一个是正确的？
另外，搜索不平衡二叉树的最坏情况是什么？
浏览 0提问于2016-12-09得票数 1
实现了AVL树的插入、删除、查找等操作。如何在python中实现优先级队列应该支持的insert，maximum，extract-max，increase-key，should key等操作？
浏览 0提问于2018-12-31得票数 0
1回答
我已经实现了一个AVL树，但我有一个问题。
假设我有下面的树，这两种平衡解决方案中哪一种是正确的？
解决方案1：
解决方案2：
浏览 4提问于2022-08-18得票数 0
1回答
如果我们有这样的桌子
消息: Id (INT) \x{e76f}消息(文本)\日期(TIMSTAMP)
让我们想象一下，不断有数据出现在这个表中。例如
1，“你好世界”，12345678；
2，“Yoooo”，12345679；
3，“我的名字叫哈尔！”，12345680；
现在这个表很大，永远不会被删除。
SELECT * FROM articles WHERE MATCH (message) AGAINST ('Hal');
现在这是否可行，其中的缺陷是什么？
我也在想，每天都有一个群体的价值。因为大多数查询都是在哪一天传入的，所以如果我们将DB结构更改为
消息: I
浏览 0提问于2009-08-06得票数 0
回答已采纳
3回答
有没有人知道在Python中实现了一种可以增量更新的最近邻算法？我找到的所有进程，比如，似乎都是批处理进程。是否有可能实现增量神经网络算法？
浏览 0提问于2010-11-25得票数 14
回答已采纳
3回答
我正在学习python，我很好奇人们如何选择在python中存储(二进制)树。
在python中将树的节点存储为列表有什么问题吗？类似于：
[0,1,2,3,4,5,6,7,8]
默认情况下，第0‘位置是0，1是根，对于每个位置(i)，2i和2i+1位置是子位置。当没有孩子在场的时候，我们只会有一个“没有”的位置。
我读过几本书/笔记，它们用列表来表示一棵树，或者比这样简单的列表更复杂的东西，我想知道我看它的方式是否有本质上的错误？
浏览 5提问于2016-08-25得票数 2
回答已采纳
2回答
根据以前的StackOverflow答案，二叉树是平衡的，当它的两个子树的高度从未相差超过一个()时。
这是否等同于说:二叉树是平衡的，当且仅当每条从根到叶的路径上的边数最多有一个不同？
我正试图想象二叉树和非二叉树是什么样子的，我正挣扎着把我的头脑围绕在这个概念上。
谢谢。
浏览 5提问于2015-03-29得票数 1
回答已采纳
1回答
我想问的是，二进制搜索树是否是自我平滑的，还是也会变得偏斜？
我试着寻找一个不平衡的二叉树，却找不到任何东西。那么BST和自平衡BST是不同的吗？
浏览 10提问于2022-04-27得票数 0
我正在阅读编码书，其中一个问题要求编写一个函数，以检查二叉树的高度是否平衡。例如，如果一棵树的右子树的高度为4(意味着它的深度为4)，而左边的子树的深度为6，那么它就不平衡了，但是如果它被1关闭，那么它就可以了。
所以我实现了这个逻辑：
int FindNodeHeight(BTNode<int>* node) {
if(!node) return 0;
return std::max(FindNodeHeight(node->lhs), FindNodeHeight(node->rhs)) + 1;
}
bool IsTreeBalan
浏览 5提问于2015-08-13得票数 0
1回答
众所周知，插入和删除都需要O(log )。AVL树需要O(log n)，因为需要O(log n)插入，O(log n)才能平衡。
RB树需要O(log )，因为它需要O(log )插入，在算法第三版的介绍中，RB-插入-固定需要O(log )的情况1(颜色翻转)，最多2次旋转。因此，AVL似乎需要2O(log n)，而RB树则需要2O(log n)+C。
为什么我们认为RB树插入速度比AVL快？仅仅因为旋转需要比彩色翻转更多的时间？旋转和颜色翻转都需要O(1)，为什么旋转比彩色翻转更耗时？谢谢！：)
浏览 1提问于2013-10-07得票数 0
3回答
以下列树为例：
50
40
30
20
10
哪个节点将首先被平衡? 50还是30？
判例1: 50
这棵树
30
20 40
10 50
判例2: 30
这棵树
40
/ \
20 50
10 30
两者都是AVL树，所以都是对的？
浏览 0提问于2011-01-06得票数 0
每次插入python列表都是0(n)，所以下面的代码片段是最糟糕的时间复杂度O(n+ 2k)或O(nk)？其中k是元素，我们在插入过程中移动。
def bfs_binary_tree(root):
queue=[root]
result=[]
while queue:
node = queue.pop()
result.append(node.val)
if node.left :
queue.insert(0, node.left)
if node.r
浏览 0提问于2018-12-01得票数 1
回答已采纳
在研究遍历二叉树的任何算法的复杂性时，我看到了两种不同的方式来表达相同的东西：
版本#1:遍历算法在最坏的情况下对树的每个高度比较一次；因此复杂度是O(h)。
版本#2:遍历算法在最坏的情况下对树的每个高度比较一次；因此复杂度是O(logN)。
在我看来，同样的逻辑也在起作用，但不同的作者使用logN或h。有人能给我解释一下为什么会这样吗？
浏览 0提问于2012-02-04得票数 13
回答已采纳
我知道，如果平衡的话，BST的高度是O(log(n))，意思是搜索是O(log(n))，但是将不平衡的树变成平衡的树会增加插入/删除的运行时间，因为在每次插入/删除之后必须重新平衡它。
是否有另一种方法来修改BST，以便在O(log(n))时间内找到Kth最小项，而不影响其他函数的运行时？
浏览 0提问于2013-10-10得票数 2
回答已采纳
2回答
基于值的二叉树复杂度
、、、、
我用C语言创建了一个二进制搜索树，当我测试我的树时，插入和搜索操作需要不同的时间来执行。例如，我有两个场景，从1到10000插入随机值，从1到10000插入排序值。当我将1到10000的随机值插入到我的BST中时，它比将排序值从1插入到我的BST所花费的时间要少。
同样，在我的BST中执行搜索操作时，在那些随机值中搜索所花费的时间较少，但在BST中搜索排序值时所需时间太长。现在，问题是时间的复杂性，谁能解释一下，这是如何处理的？这四种情况的时间复杂度是多少？
注意：插入和搜索这些排序的值几乎要花费相同的时间，仍然需要更长的时间！
浏览 2提问于2018-12-05得票数 0
回答已采纳
2回答
红黑树平衡吗？
、、、
我正在研究红黑树，我正在读科门的“算法入门”一书。现在，我正在尝试创建数字1-10的红黑树，使用书中描述的伪代码-RB-插入-补丁(T，z)。这是截图
一切都很好，直到我把"6“号插入到树中。根据伪代码，我得到以下结果
正如你所看到的，所有的红黑树都满足了要求，但我很困惑，因为我知道红黑树应该在每一步上都保持平衡。
我可以手动执行“左旋转”程序与"2“和"4”，并改变颜色。在这种情况下，我将得到以下结果，这是适当平衡的
所以我的问题是：
有不平衡的树可以吗?还是我在插入节点时遗漏了什么？
浏览 8提问于2015-02-15得票数 6
回答已采纳
6回答
我只是想知道是否有人可以为我澄清平衡树的定义。我认为“如果每个子树都是平衡的，并且两个子树的高度最多相差一个，那么一棵树就是平衡的。
如果这是一个愚蠢的问题，我很抱歉，但是这个定义是适用于树的每个节点，一直到树叶，还是只适用于紧邻根部的左右两个子树？我猜另一种方法是，树的内部节点是否可能不平衡，而整个树是否可能保持平衡？
浏览 1提问于2011-11-05得票数 113
4回答
可能重复：
我开始在麻省理工学院的红黑树上看，15分钟后就放弃了.
当然，我以前没有看过10次讲座，但是为什么在进入理论之前没有真实世界的例子呢？
有人能给出一个例子并解释为什么红黑树是一种基本的数据结构吗？
浏览 4提问于2012-01-06得票数 5
1回答
我正在研究如何使用算法来实现名称数据库中的模糊搜索。
我发现了一种数据结构，可以通过分而治之的方法-- 来帮助加快速度。问题是我找不到关于这种特定类型的树的很多信息。
如果我用任意节点填充我的BK树，那么我有多大可能会出现平衡问题？
如果我可能或很可能有一个平衡问题与BK-树，有什么办法平衡这样的树后，它已经建立了？
正确平衡BK树的算法是什么样子的？
到目前为止我的想法：：
似乎子节点在距离上是不同的，所以我不能简单地旋转树中的给定节点而不重新校准树下的整个树。但是，如果我能够找到一个最优的新根节点，这可能正是我应该做的。不过，我不知道如何找到一个最优的新根节点。
我还将尝试一些方法，看看是
浏览 3提问于2012-12-31得票数 8
1回答
我最近的娱乐项目是用C++编写一个C++解释器。这很简单，但今天我决定通过编译步骤添加到其中。最终的目标是能够创建可执行文件，但是现在它所做的只是一些基本的优化。例如，将5、add 1命令转换为一个add 5，依此类推。
虽然这样做很好，但我注意到我的可执行文件在被剥离后的大小已经从9k增加到了12k。经过一些研究，我确定了下面的作用是应该归咎的，特别是地图。我不明白为什么。
void Brainfuck::compile(const string& input) {
map<char, pair<Opcode, int>> instructions {
浏览 9提问于2016-10-27得票数 0
回答已采纳
4回答
我已经有了一个可用的二叉树数据库。不幸的是，它需要有平衡自身的能力。我不想重写整个东西，我只想包含一个平衡树的函数。有什么算法或想法吗？
浏览 1提问于2010-10-22得票数 1
我们是否有可能在平衡的二叉树上执行m、insert和delete操作，从而删除一个节点和它下面的整个子树，并在此平衡之后删除它？整个过程是在每步摊销O(log )时间内完成的？
浏览 1提问于2018-03-20得票数 3
回答已采纳
1回答
我想从平衡的BST中删除一个节点。我写了下面的代码，它可以删除一个子节点，但是当我想删除一个有两个子节点的节点时，一个链接被恢复了，但是我丢失了另一个节点。这是我的代码：
Nod* minValue(Nod *p)
{
Nod *q = p;
while (q->stg != NULL)
q = q->stg;
return q;
}
Nod* os_delete(Nod *p, int k)
{
if (p == NULL)
return p;
if (k < p->ch)
{
p-&g
浏览 4提问于2016-04-15得票数 0
1回答
我在一些论文中看到了这一点，有人争辩说，当我们删除AVL树的一个节点时，最多只能旋转log(n)次。我相信我们可以通过生成一个尽可能不平衡的AVL树来实现这一点。问题是如何做到这一点。这将对我研究移除轮换的事情有很大的帮助。非常感谢！
浏览 0提问于2012-01-25得票数 5
回答已采纳
我正在研究TreeMap in JAVA的源代码。根据JAVA文档：
一个基于红黑树的NavigableMap实现。映射根据其键的自然顺序进行排序，或者由在地图创建时提供的比较器进行排序，这取决于所使用的构造函数。
该实现为containsKey、get、put和remove操作提供了保证的日志(N)时间开销。算法是那些在Cormen，Leiserson，和Rivest对算法的介绍的适应。
在源代码中，我发现内部类条目被用作节点。
static final class Entry<K,V> implements Map.Entry<K,V> {
浏览 5提问于2014-01-24得票数 31
回答已采纳
3回答
我正在研究如何平衡树木，我有一些问题
平衡正常的二叉树是可能的吗？如果是，应该使用哪种算法？
我是否必须使用AVL或红黑树来获得平衡树？这些是怎么工作的？
我读过一些关于旋转，举重的书，但我现在有点困惑
浏览 1提问于2012-08-18得票数 1
回答已采纳
1回答
BST树到AVL
、、、
我想知道如果BST的每个节点都是：
struct node{
int leftHeight;
int rightHeight;
struct node* lr;
struct node* rc;
}
是否必须访问bst的每个节点来检查余额是否不同于0,1，-1？如果是这样，我必须检查它是右子对象还是左子对象，以便分别执行向左或向右旋转？我该怎么做？
我正在使用C，请不要评判我，我是一个初学者。
浏览 0提问于2015-12-01得票数 0
1回答
保持二叉树的平衡
、、、
我正在对自己进行算法和数据结构的教育。为此，我正在做一个简单的程序，可以读到这样的行：
bdhj 168.24
dahf 42.88
dhfa 128.92
第一列表示帐户名称(它不需要是4个字符)，第二列表示向该帐户添加(如果值为负值)的值。我有一个巨大的测试数据，我可以分析不同的算法。到目前为止，我尝试将这些信息保存在链表和动态数组以及这两种信息的混合中。虽然动态数组很擅长于二进制搜索，但是插入元素需要调用memmove (因为我要插入排序)，这需要很长的时间。我想尝试这个程序的二进制搜索树，但是，我不知道如何保持搜索树的平衡。我尝试过谷歌搜索，但找不到任何关于我可以使用的算法的解释，也找
浏览 0提问于2012-05-01得票数 2
回答已采纳
学习算法考试，我读到每个BST的高度不是O(log )。这个事实与树的平衡有关吗？每一个平衡的BST O (log n)和不平衡树的高度是否还有别的(如果是这样的话)？
浏览 3提问于2015-06-05得票数 1
回答已采纳
5回答
树型数据结构
、、
我试着理解什么是排序树，二叉树，avl和...我仍然不确定，排序后的树是如何排序的？在排序的树中搜索和在未排序的树中搜索之间的复杂度(Big-Oh)是多少？希望你能帮助我。
浏览 0提问于2009-05-31得票数 0
回答已采纳
1回答
AVL树删除
、、、
找到一个示例AVL树，以便从树中删除单个(特定)值会导致从两个不同的节点开始进行重新平衡。
我把这个作为我的家庭作业问题。我知道AVL树是什么，但是我不理解上面的问题。有没有人能让人明白？
在两个不同的节点上重新平衡是否意味着需要两次旋转来修复树？
浏览 2提问于2013-03-19得票数 1
回答已采纳
2回答
我感兴趣的是，在最坏的情况下，在二进制搜索树中前进和后退的效率。
不平衡树：
5
/
1
\
2
\
3
\
4
看起来最坏的情况是4->5，这需要4次手术。
平衡树：
2
/ \
1 4
/ \
3 5
最坏的情况是2->3，这需要2次手术。
我是否正确地认为，任何BST的最坏情况是O(高度-1)，平衡树是O(log )，不平衡树是O(n-1)？
浏览 2提问于2012-05-19得票数 2
回答已采纳
1回答
我遇到了以下算法，该算法将五个节点插入到二叉树中，然后遍历该树。
正在创建哪种类型的树结构？是平衡的还是不平衡的？你怎么看出来的？这会影响算法正在进行的遍历类型吗？
import Prog1Tools.IOTools;
class Node {
Node left;
Node right;
int value;
public Node(int value) {
this.value = value;
}
}
public class GeneralTreeTest {
public static void main(Stri
浏览 0提问于2016-10-02得票数 2
1回答
在AVL树中，每次插入和删除时都要进行固定的单圈和双转，因为我们只需要检查从插入点或删除点到根的路径。
如果我们有一个不平衡的树，我们将必须检查每个可能的节点是否是平衡的，因此需要花费O(n)来重新平衡一个不平衡的树。这是正确的吗？
浏览 0提问于2013-11-01得票数 3
回答已采纳
2回答
我知道我们可以使用DSW算法或红黑平衡树对任何二进制搜索树进行预处理，并将其转换为完美的二叉树。
这两种方法在时间复杂度方面有何不同？
你能为每个人提供一些例子/应用程序来展示使用一种方法而不是另一种方法的好处吗？
浏览 1提问于2013-01-02得票数 1
回答已采纳
3回答
std：：映射自动天平
、、、、
我知道STL地图/集的主流实现使用黑-红树。我的问题是:这些实现在插入/删除元素时也会自动平衡树吗？
如果没有，则在对元素进行排序和插入时，它将始终追加到最右边的位置。最糟糕的查找成本是O(n)。
那么，黑红树会自动平衡自己吗？
浏览 3提问于2016-12-24得票数 4
回答已采纳
我正在尝试实现一个AVL树作为练习。对于插入和删除操作，我的实现首先执行正常的BST插入和删除，然后遍历父链以检查和修复任何不平衡的子树。然而，当不平衡节点的子节点的平衡因子为0时，我不确定如何在zig-zig和zig-zag情况之间做出决定。我想在这种情况下我可以选择其中任何一个，但这不适用于删除。 假设这棵树是这样的，我想删除78， ? 重新平衡方法会走到70 (根)，发现它不平衡，然后问题来了:因为44的平衡因子为0，我应该在70-44-33上执行Zig-zig案例，还是在70-44-48上执行Zig-zag案例？ 后者将无法平衡这棵树。围绕44左右的左旋转，然后围绕70左右的右旋
浏览 60提问于2021-10-31得票数 4
回答已采纳
2回答
我最好的猜测是，当您从已经平衡的AVL树中插入或删除一个元素时，一次旋转总是足以平衡AVL树。
一轮轮换总是足够的吗？在需要多个轮调的情况下，一个例子将有所帮助。
PS:我只将RL/LR旋转计算为一次旋转。
浏览 1提问于2014-01-03得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
