binary-search-tree 相关问题

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

什么是执行以下查询的最佳数据结构，为什么我的查询结果会出错

我需要构建一个数据结构，以：学习x（插入x）忘记x（删除x）。如果x不存在，则不执行任何操作将x n减少-将x的计数减少n，如果n> = count，则该节点就是...

c stack binary-search-tree avl-tree red-black-tree

回答 1 投票 1

获得二叉树高度时的堆栈溢出异常

我正在尝试创建一个简单的二叉树，然后向该树添加几个整数，最后打印出树的高度。虽然在调用...

c++ binary-tree binary-search-tree

回答 1 投票 1

用unique_ptr实现的二分搜索树中的迭代findMin（）

我已经使用通常的unique_ptr实现了BST：class BinarySearchTree {public：struct Node {Node（int k）{key = k;左= nullptr;右= nullptr; } ...

c++ binary-search-tree unique-ptr

回答 2 投票 0

为什么将BST节点的后继节点定义为大于删除的节点？

在下图中，如果我在12的右边添加14，则14可以替换15而不会影响其他节点，就像正确答案16一样。为什么定义后继者使用...

algorithm data-structures binary-tree binary-search-tree

回答 1 投票 0

在数组中保存二叉树的有序访问

问题如下：在给定二叉树T和数组的情况下，是否存在一种算法，可以将树的相应有序访问结果存储在数组中？伪代码...

algorithm binary-tree binary-search-tree inorder

回答 3 投票 -1

为二进制搜索树创建迭代插入物

嗨，我需要为给定的类Tree创建一个迭代插入方法；公共类Tree {private int值;私人树木lhs; //左子树私有树rhs; //右子树（int值）{...

java insert binary-search-tree

回答 1 投票 0

使用递归方法返回Java中的有序字符串吗？

我想按顺序遍历二叉树。我做了这个方法：public String inorder（）{String inorder =“”;返回recrInorder（this.root，inorder）; }然后我...

java binary-search-tree inorder

回答 3 投票 0

仅处理一个子树

java methods data-structures tree binary-search-tree

回答 1 投票 0

我的二进制搜索树不会打印值，并且我不知道它的打印方法还是错误的加法方法

我正在尝试创建一个二进制搜索树，但是代码似乎无法正常工作。我的BinaryNode私有BinaryNode的构造函数和变量离开了；私有BinaryNode权限；公共...

java binary-tree binary-search-tree nodes

回答 1 投票 -1

[C ++二进制搜索树模板从函数返回节点

[我有下面的BinaryTree类，其中包括一个称为Node的私有类（除此问题所需的内容外，我省略了所有内容）：template class BinaryTree {...

c++ binary-search-tree

回答 2 投票 0

AVL树删除规则

对于AVL树，当从树中删除需要重组的节点时，我正在阅读的书中指出，遵循某些规则来选择要重组的节点。一个例子...

data-structures tree binary-search-tree avl-tree

回答 1 投票 2

使用数组构建BST并查询新的节点插入级别/深度

我正在尝试基于数组构建BST。我的问题是一旦有了一个新值（TreeNode值）并想将其插入到我的bst中，并在插入后返回此TreeNode的级别。是...

algorithm binary-search-tree

回答 1 投票 0

使用已排序的数组构建BST并查询新的节点插入级别/深度

我正在尝试基于已排序的数组构建BST。我的问题是，一旦我有了一个新值（TreeNode值）并想将其插入到我的bst中，并在插入后返回此TreeNode的级别。...

algorithm binary-search-tree

回答 1 投票 0

C＃二进制搜索树删除

我正在尝试从二进制搜索树中删除项目。我可以插入数字以及其他可以正常工作的功能来查找树的高度和大小，但是我无法获得代码删除功能...

c# binary-search-tree

回答 1 投票 0

尝试使用C ++中的模板进行BST排序，但在使用随机字符串进行测试时不起作用

我正在尝试创建二进制搜索树，然后按顺序遍历以在C ++中与模板进行排序，但是在使用随机字符串数组进行测试时出了点问题。当我...

c++ sorting c++17 binary-search-tree

回答 1 投票 0

具有双重递归函数的序列号扫描数组

我试图在两次递归函数调用后使用正常的增量索引。问题是我的索引不会每次调用都增加一个，并且我无法将我的数组与BST树进行比较以检查...

c recursion binary-search-tree

回答 1 投票 0

为了搜索根本不存在的节点而执行的最大比较数

对于此二叉搜索树，搜索根本不存在的节点要执行的最大比较数是多少。] >>

algorithm binary-search-tree

回答 2 投票 0

在二进制搜索树中插入新元素

我正在尝试在二进制搜索树中插入新元素，我编写了以下函数，但它似乎无法正常工作，我似乎也无法理解为什么。代码：node * new_node（int数据）{node * ...

c++ data-structures binary-search-tree

回答 2 投票 1

在什么情况下，二叉搜索树和部分排序的树可以相等？

这是我在这里的第一个问题，可能不是最后一个。我目前正在使用不同种类的树，特别是二进制搜索树，还使用其他树，例如AVL或部分有序的...

data-structures binary-tree binary-search-tree recursive-datastructures

回答 1 投票 1

createBinaryTree给定一个无限循环，createBinarySearchTree给定分割错误

createBinaryTree提供无限循环，而createBinarySearchTree提供分段故障。当我刚接触数据结构时，有人可以指导我。 #include #include ...

data-structures tree binary-tree binary-search-tree tree-traversal

回答 2 投票 0

binary-search-tree 相关问题

最新问题