binary-search-tree 相关问题

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

使用Valgrind遇到麻烦，并且实现了BST的min函数

我实现了具有四个功能的bst，分别是add，inorderPrint，min和max。最小值和最大值应返回树中的最小/最大值，并删除该节点。允许树...

c binary-search-tree valgrind min

回答 1 投票 0

在将相同的字符串插入二叉树（区分大小写时，如何比较字符串（不区分大小写）？

从本质上说，我是一堵砖墙，我应该如何将字符串与我的插入函数进行比较，不考虑大小写，而同时将这些相同的字符串插入其原始大小写。...

c++ binary-tree binary-search-tree string-comparison

回答 2 投票 0

在这种简单的BST递归实现中如何摆脱警告

我正在尝试用C ++实现DS，这是带有插入和搜索功能的Binary Search Tree Class的简单实现。代码编译并根据需要提供输出。有人在...

c++ class binary-search-tree

回答 1 投票 1

GUI不会显示按钮

在该程序中，所有内容都会编译，看起来好像我添加了所有按钮面板和文本字段，但是当我运行该程序时，主面板显示出来而没有任何添加的对象。关闭...

java user-interface binary-search-tree

回答 1 投票 0

递归调用和打印在后期工作中如何进行（二叉树）？

假设我们有一棵带有该后置代码的二叉树（这不是任何特定语言的代码，它更像是伪代码）postorder（node）{if（node == null）return postorder（left）postorder（ ...

algorithm recursion binary-tree binary-search-tree pseudocode

回答 2 投票 0

无法理解此return语句的功能，如果没有它，则会发生运行时错误

在下面的bstcreate（）函数的if语句中，如果删除return语句，则会发生运行时错误。这是为什么？即使没有返回，过程也不应转到while语句...

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

回答 1 投票 -3

无法理解此return语句的功能，如果没有它，则会发生运行时错误

在bstcreate函数的if语句中，如果删除return语句，它将显示运行时错误。这是为什么？即使没有return语句，过程也不应转到while语句...

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

回答 1 投票 -2

二叉搜索树删除节点功能

当我尝试删除仅具有正确子节点的节点时，我的删除功能不起作用。当节点仅具有左子节点或具有左和右节点时，它可以工作。我想知道这是否是对...

c# binary-search-tree treenode

回答 1 投票 0

二进制搜索数组，找不到数值

我知道有大量的二进制搜索示例，但是例如，当我有一个带编号的字符串排序数组时，我很难工作。 const sortedStringNumbers = [“ 2”，“ 3”，“ 4”，...

javascript arrays string binary-search-tree

回答 1 投票 0

在ocaml中插入BST

插入：（'a，'b）btree->'a->'b->（'a，'b）btree，它采用二叉搜索树，一个键和一个数据项并返回一个新的二叉搜索与具有给定键的老树对应的树...

algorithm data-structures tree ocaml binary-search-tree

回答 1 投票 0

C ++中的树实现：无法将Node转换为int *问问题

我目前正在做作业。下面是我编写的用于构建二叉树的程序。我收到错误消息：“无法在分配中将'node'转换为'int *'”。可以请...

c++ data-structures binary-tree binary-search-tree nodes

回答 1 投票 0

没有从根节点到点的正确路径

我试图找到从根节点到给定点的路径，但最终得到一个空数组。在输出中，我应该获得从根到给定点的路径id的字符串列表。请检查...

java data-structures linked-list binary-search-tree

回答 2 投票 0

如何提高从AVL树中查找范围内项目数的函数的效率？

我正在编写一个函数，该函数可以按范围找出AVL树中的项目总数。例如，传入的参数是“ ab”和“ au”，那么我需要找出它们在...

c algorithm performance binary-search-tree avl-tree

回答 1 投票 2

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

我需要构建一个数据结构，以：学习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

binary-search-tree 相关问题

最新问题