binary-search-tree

0热度

1回答

我有一个正常的二叉搜索树，用数据的字符串值和左右节点实现。树工作正常，但我有我的rankOf函数的麻烦。我使用递归来查找节点，并且当元素存在时方法成功，但是当不存在的值不起作用时，我无法弄清楚如何设置布尔值来帮助解决这个问题。下面是代码： private int rankOf(String s, Node n){ if (n != null){ //check root

1热度

2回答

具有多个子节点和左右两个节点的二元搜索树

我想在C编程语言中给出下图中给出的二叉树。结构以制造具有两个节点二叉树是这样的 - struct node { int data; struct node* left; struct node* right; }; 但制作树有多个孩子的，结构需要改变每一次，那么，有没有办法让改变每一个结构时间？

0热度

2回答

从字符串反序列化二进制搜索树

只是练习并注意到它很容易序列化（通过深度优先搜索遍历）一个bst并反序列化到树中。但是，如果序列化是通过面包优先搜索遍历完成的，我很难对其进行反序列化。例如，给定输入：5,2,11，N，3,7,19，N，N，6,8，N，N，N，N，N，N 寻找输出 - 5 / \ 2 11 /\ /\ N 3 7 19 /\ /\ 6 8 N N /\/

0热度

2回答

从排序后的数组创建BST的大哦

我已经写了这种方法来将我有的排序数组转换为平衡二叉搜索树。我不确定这种方法的大时间复杂性应该是什么。它会是O（n）吗？ Node ArrayToBST(Node arr[], int start, int end) { if (start > end) return null; int mid = (start + end)/2; Node node =

0热度

2回答

c二叉搜索树中的分段错误11

尝试打印二叉树中的节点时出现分段错误。它看起来是第三个节点的问题。我搜索谷歌和堆栈溢出了几个小时，但我不明白是什么问题。我试图在C中教自己的数据结构，并且非常适合初学者，所以我可能会在某种程度上做一些事情。 #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node

0热度

1回答

试图实现通过引用传递给二叉树使用的向量，我错过了什么？

我正在尝试编写代码以将二进制树的inorder内容卸载到向量中。 IE： #include <iostream> #include <vector> #include "BinaryTree.h" using namespace std; int main() { BinaryTree tree; vector <double> v; // Test i

-1热度

2回答

这个二叉搜索树算法如何递归

我有以下的二叉搜索树，根节点20.我试图回答的问题是，如果我们应用功能t = deleteRoot(t)，新的价值是什么根节点以及其直接的左侧和右侧子节点（例如，当前的根节点为20，即时左侧子节点11和直接右侧子节点32）。为了解决这个问题，我在过去的2个小时里至少写了10页，但递归正在杀死我。有人可以帮助我想象这一点 - 即某种思维方式，可以让我处理递归。我并不擅长可视化递归如何工作，但我可以稍

0热度

1回答

具有插入功能问题的二叉搜索树

我正在使用递归函数将节点插入到二叉搜索树中。该程序通过创建根节点（如果没有根节点）来工作。 Root是一个指向节点struct的指针。如果root已经存在，我会调用worker函数。注：键是int，Item是一个字符串。当调用worker函数时，current->key(-858993460)和current->item(Error reading characters of string)不

2热度

4回答

从C++二进制搜索树中删除一个节点（类不是结构体）

我试图在C++中管理BST以达到我的学术目的。我并没有问题，除了DeleteNode函数的任何位置，也我选择来实现与class，而不是用struct这个数据结构。问题是，我无法弄清楚如何使删除功能正常工作，通常我得到0xDDDDDDDDD错误我的调试器说，有时我可以删除节点，有时我的程序崩溃。我认为这是指针的一个可能的问题，但我无法弄清楚我做错了什么地方。这是我删除节点的功能，一个我得到

-1热度

1回答

二叉树numLeaf算法不起作用

我正在编写一个程序来尝试获取二叉树中的树叶数。我所做的是我检查了当前ptr是否是一片叶子，如果不是，继续前往下一个子树。但是，当我运行它时，它不断返回2.我做错了什么？我没有包含源代码，因为它相对标准（具有rLink，lLink等）。 template <class elemType> long int bSearchTreeType<elemType>::getLeaves(nodeType