binary-search-tree 相关问题

二叉搜索树是由具有左子节点和右子节点的根节点组成的数据结构。左节点及其所有后代的值小于根节点，而右节点及其所有后代的值大于根节点。根节点的子节点遵循相同的模式。这给了我们一个由有序元素组成的树。

平衡二叉搜索树

好吧，我正在尝试让二叉搜索树保持平衡，我知道为什么它不起作用，但我不知道如何修复它。这就是我的平衡方法。公共无效余额（）{ ...

java arrays algorithm recursion binary-search-tree

回答 2 投票 0

平衡二叉搜索树（BST）

我正在尝试制作一个balance_bst（bstNode root）函数，但我在实现方面遇到了困难。我将该函数实现为模板函数，因为我的 bstNode 类是模板类...

c++ binary-search-tree

回答 2 投票 0

B+树相对于BST的优势？

我正在数据库课程中学习 B+ 树，我想知道 B+ 树相对于二叉搜索树有哪些具体优势？看起来他们都有 O(logN) 平均计算...

database data-structures tree binary-search-tree b-tree

回答 2 投票 0

增加 BST 的迭代器

我有点困惑如何正确地做到这一点，但我需要能够在我正在实现的使用模板的二叉搜索树类中增加迭代器。

c++ iterator binary-search-tree

回答 1 投票 0

使用二叉搜索树的Hashmap错误实现？

我正在做一些leetcode练习https://leetcode.com/problems/design-hashmap/description/尝试使用二叉搜索树作为底层数据结构在C++中实现哈希图。我通过了...

c++ algorithm data-structures hashmap binary-search-tree

回答 1 投票 0

我寻找二叉搜索树的中序前驱的方法有什么问题？

void inorderPredecessor(Node* root, Node* &pre,int key){ if(root == NULL) 返回; if(根->数据==键){ inorderPredecessor(root ->left , pre , key); }否则如果（哦...

binary-search-tree tree-traversal inorder

回答 1 投票 0

二叉树更改节点与更改节点值

对修改二叉树时移动整个节点与仅更改节点中的值的优缺点感到困惑。在具体问题中，我们必须删除根目录，然后将其替换为...

binary-tree binary-search-tree

回答 1 投票 0

尝试了解如何使用给定输入搜索 BST

我试图弄清楚如何通过给定的输入搜索 BST。树中的节点以随机生成的数字作为键，节点的值是具有各种属性的对象。

python binary-tree binary-search-tree binary-search

回答 1 投票 0

从二叉树中删除元素（2个子树的情况）

我正在尝试实现二叉搜索树，但我陷入了元素删除。特别是我认为两个孩子的案子是错误的。这是当前的代码： #包括 #inc...

c++ data-structures binary-search-tree

回答 1 投票 0

删除 BST 的功能

我正在开发一个基本的 BST，并且需要一些有关删除功能的帮助。以下是我对实现删除节点的理解。删除叶节点 - 只需删除该节点（使用

c++ binary-search-tree

回答 1 投票 0

隐式 Treap 构建时间为 O(n) 时间

我有两种算法来从数组构建隐式，一种是连续合并就像这样：公共节点 nlognConvertToTreap(int[] arr){ 节点node = Node.EMPTY_NODE; 对于 (int x : arr) 否...

data-structures binary-search-tree treap

回答 1 投票 0

BST 删除节点方法删除整个子树。蟒蛇

我正在努力让我的删除函数适用于我的 BST 类，我基本上理解背后的想法，但无法完全正确地实现。在 DataStructures.py 中，我有一门课程......

python binary-search-tree

回答 1 投票 0

二分查找树Python。迭代搜索

我想知道是否有人可以帮助我看看我对二叉搜索树的搜索函数做错了什么。由于数据量太大，必须使用迭代版本。我一直陷入困境...

python algorithm data-structures binary-search-tree

回答 3 投票 0

如何按级别顺序打印二叉搜索树，包括空值

所以现在，当我有一棵树看起来像： 5 \ 6 \ 7 \ 9 我可以按级别顺序打印此内容，以便 5、 6、 7、 9、 ...

c binary-tree binary-search-tree

回答 3 投票 0

在 c 中实现二叉树时出现分段错误

我是c语言新手，但对于一个项目，我正在实现一个二叉树。这是我的函数代码： #包括 #包括 #包括 typedef 结构 BST...

c segmentation-fault binary-search-tree

回答 1 投票 0

平衡二叉搜索树和二叉搜索树有什么区别？

抱歉，如果这是一个非常基本的问题，但我对树相当陌生，因此，这个疑问这些天困扰着我。二叉搜索树和平衡二叉搜索树有什么区别...

tree binary-search-tree

回答 3 投票 0

统计到达BST中特定节点的所有路径

我想用c++写一个程序。在输入中，第一行给出了两个整数 N（节点数）和 P（目标节点）。然后，在第二行中，给出了这 N 个节点。这些节点是 elem...

c++ binary-search-tree

回答 1 投票 0

有人可以确定我制作的 LeetCode 解决方案的时间复杂度吗？

我为下面链接的问题编写了一个解决方案，但我不确定它的时间复杂度。我以为它是二次的，但当我提交时它在 0 毫秒内通过，所以它可能是线性的 idk。我...

data-structures time-complexity binary-search-tree recursive-datastructures code-complexity

回答 1 投票 0

最佳优先搜索，在未分配成本的网格上查找从起点到目标的路径。启发值

我正在尝试回答这个挑战：考虑在图中所示的网格中寻找从位置 𝑠 到位置 𝑔 的路径的问题：棋子可以在网格上水平移动或

algorithm artificial-intelligence binary-search-tree

回答 1 投票 0

最佳拳头搜索，在未分配 c 的网格上找到从起点到目标的路径。启发值

我有一个问题让我有点困难，这里是考虑在图 Ass-1 所示的网格中寻找从位置 s 到位置 g 的路径的问题。一块可以移动...

algorithm artificial-intelligence binary-search-tree

回答 1 投票 0

binary-search-tree 相关问题

最新问题