我试图在Go中实现一个二叉树，但目前我被困在树的重新平衡上。重新平衡后，很可能会更改根节点。由于根节点是接收器类型，因此我必须更改接收器类型所指向的值。以前的根节点现在被用作另一个节点，这导致该节点现在也是根节点的情况。m
浏览 12提问于2019-11-23得票数 0
回答已采纳
我们是否有可能在平衡的二叉树上执行m、insert和delete操作，从而删除一个节点和它下面的整个子树，并在此平衡之后删除它？整个过程是在每步摊销O(log )时间内完成的？
浏览 1提问于2018-03-20得票数 3
回答已采纳
1回答
我正在尝试实现一个基于数组的无锁的二进制搜索树。为了使其并发工作，我应该在方法中锁定一个数组范围。我怎样才能做到这一点？
浏览 0提问于2015-05-29得票数 1
我知道使用旋转保持二进制搜索树平衡/自平衡的方法。
我不确定我的案子是否需要这么复杂。我不需要维护任何排序的订单属性，如自平衡BST。我只是有一个普通的二叉树，我可能需要删除节点或插入节点。我需要努力保持树上的平衡。为了简单起见，我的二叉树类似于段树，每次删除一个节点时，从根到这个节点的路径上的所有节点都会受到影响(在
浏览 2提问于2021-03-13得票数 1
回答已采纳
众所周知，从AVL树中删除可能导致几个节点最终不平衡。我的问题是，需要2次旋转的最小AVL树大小是多少(我假设左-右或右-左旋转是1次旋转)？我目前有一个包含12个节点的AVL树，其中删除会导致2次旋转。我的AVL树按如下顺序插入：如果删除10，9将变得不平衡并发生旋转。在这样做的过程中，8变得不平衡，并发生另一次旋转。有没有更小的树，在删除后</em
浏览 2提问于2012-11-14得票数 6
1回答
问题是我找不到关于这种特定类型的树的很多信息。如果我可能或很可能有一个平衡问题与BK-树，有什么办法平衡这样的树后，它已经建立了？正确平衡BK树的算法是什么样子的？似乎子节点在距离上是不同的，所以我不能简单地旋转树中的给定节点而不<em
浏览 3提问于2012-12-31得票数 8
5回答
我正在研究一个二进制搜索树。因此，下面是用于表示节点的结构：{struct TreeNode *left,*right;为了在树中插入节点
浏览 6提问于2012-02-22得票数 5
回答已采纳
5回答
我已经在C++中实现了一个基于链接的BST (二进制搜索树)作为我的任务之一.我写了我的全班，一切都很好，但我的作业要求我为： else}
我试着考虑如何在不递归的情况下实现这两个方法
浏览 5提问于2011-11-09得票数 4
2回答
其中之一(Ex1.1d)是推荐函数符号表的平衡树数据结构。呼吁提到，这种数据结构应该在插入时重新平衡，而不是在查找时重新平衡。作为函数式编程的新手，我对此感到困惑。这一需求的关键洞察力是什么？
浏览 1提问于2018-01-08得票数 1
2回答
我读过关于红黑树的书，我知道他们试图解决树变得不平衡的问题。但是，如果您使用随机插入会怎样呢？例如：1,2,3,4,5,6,7,8,9,10然而，如果我们随机插入，它可能看起来更平衡(但在平均情况下可能不像红黑树那样平衡？)。如果我们使用红黑树，它将保证一个接近平
浏览 3提问于2013-06-01得票数 2
我正在制作一个Haskell函数来从二叉搜索树中删除一个节点。我知道根据目标父母的孩子数量需要采取的行动的规则。无子节点-删除，1个子节点-替换为子节点，2个子节点-在右子树中找到最小值并用值替换节点，-然后递归删除右子树中的最小值
data BST = MakeNode BST String BST
浏览 2提问于2012-03-09得票数 5
5回答
我使用std::map来实现我的本地哈希表，它将被多个线程同时访问。我做了一些研究，发现std::map不是线程安全的。因此，我将使用互斥锁在map上执行插入和删除操作。我计划使用单独的互斥锁，每个map条目一个，这样就可以独立地修改它们。
浏览 5提问于2011-08-16得票数 1
回答已采纳
3回答
我试图使用函数insert_elements编写代码，在二进制搜索树中插入节点。node *root, int val){ return root;我不明白为什么我们要返回函数insert_elements中的根指针，为什么我们不将返回值的函数更改为void而不返回任何东西！
浏览 6提问于2021-01-15得票数 0
回答已采纳
1回答
单元测试二进制搜索树
、、、、
假设您有这个二进位搜索树(BST)。请参阅下面的代码。物业：
1)您可以从BST创建继承的测试类，并声明额外的方法以便能够进行测试。上一节树课。该类可以访问子节点等，并实现基本的树
浏览 0提问于2016-11-09得票数 2
回答已采纳
我阅读了一本手册，说明如何在DataSet CE下使用通用数据库驱动程序(MySQL、MS /ODBC/Server/Server-数据库)创建类型化的VS2015。要归档这一点：视图->服务器-资源管理器->连接到数据库，->更改->，选择驱动程序->，提供必要的信息，但这不适用于SQLite。我已经安装了，并尝试了如下：
重新启动后，SQLite在Change对话框中没有条目。单击它们时，会出现一个对话框，它为我提供了一个treeview，其
浏览 7提问于2016-08-25得票数 0
回答已采纳
1回答
我正在创建一个AVL树在Haskell，但我不知道如何平衡树。我可以添加元素，但它们是不平衡的。与使用addList方法一样，我将其添加到4,2,1,3,6,8中，如下所示：应以下列方式印刷： 26我想正确地平衡一棵树，但不知道如何正确地实现它，这
浏览 5提问于2013-12-22得票数 5
回答已采纳
我的应用程序中有一个节点树，假设它看起来像这样- -> B -> DA，B，C..。是节点标签。我有一个根节点的GUID，我想检索这个树的给定类型的所有可能的节点。我所做的是在该树中创建所有可能的路径，如{A -> B}，{A -> C}，{A -> C -> D} ...并将它们连接到一个大型查询中，使用U
浏览 0提问于2018-04-02得票数 0
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
