binary-tree

    1热度

    2回答

    我要的是一个相当简单的二叉搜索树是通过模板标签,允许将内所使用的所有数值数据,但我有一些比较讨厌的问题,我没有线索如何摆脱,如果任何人都可以帮助,将不胜感激。弹出对我的错误信息是“无效使用模板名'BST'没有参数列表” - 坦率地说,我不知道如何解决它。它发生在bst.cpp文件的第31,89,105,120,130,141行。鉴于我对二叉搜索树的熟练程度不够高,我宁愿尽可能确定答案(即使提及确切

    0热度

    1回答

    在列表树的落叶归我到目前为止这样的代码: data BinaryTree a = Null | Node a (BinaryTree a) (BinaryTree a) treeLeaves :: BinaryTree a -> [a] treeLeaves tree = case tree of Null -> [] Node v t1 t2 -> [] ++ tr

    0热度

    1回答

    所以,我制作了一个二叉搜索树,但现在我被卡住了,因为我必须将它制作成模板,但我对模板的了解却相当有限,如果有人可以,我会很感激,如果他们能够“勺送”我如何将树转换成可用于任何数值数据的树,请提前致谢! Main.cpp的 #include <iostream> #include "bst.h" using namespace std; int main() { BST tr

    0热度

    1回答

    这是主要的文件: public static void main(String[] args) { BTFunction bt=new BTFunction(); bt.insert(5); bt.insert(15); bt.insert(10); bt.insert(7); } 这是类BTFunction: public class BTFunction { BTNod

    2热度

    1回答

    我有一个树的节点有一个或两个孩子的数据结构。我可以生成具有给定最大深度的随机树。现在我想用给定的最大数量的节点(/ leafes)生成这三个随机数。这是我的结构: import System.Random data Tree a = Leaf | NodeTwo (Tree a) (Tree a) | NodeOne (Tree a) deriving

    -1热度

    1回答

    实现Kadane算法(最大Subarry)下面是本文给出了这个问题:binary tree maximum path sum 给定一个二叉树,找到最大路径总和。 对于这个问题,路径被定义为从某个>起始节点到沿着父子连接的树中的任何节点的任何节点序列。 >路径必须至少包含一个节点,并且不需要经过根目录。 例如: -5 / \ 1 4 /\ /\ -6 5

    2热度

    1回答

    该函数总是返回比实际节点数大1的答案(例如树有3个节点但返回4)。我甚至试图在纸上手动执行代码,但仍然没有看到问题。有没有关于递归或函数的基础知识,我在这里得到错误? int countNode (Tree &T) { int count; if(T==NULL) return 0; return count++; countNode(T->left);

    2热度

    2回答

    我被华金昆卡阿贝拉阅读this great article。他谈到使用红黑树实现一张表,而不是一个双向链表。 我有一些麻烦,理解如何,这可能涉及到发生着变化的缓冲区。例如,拿这两个缓冲器(原件,附加): Hello!\0 Original y Append 而且我们说这块表看起来像这样: Hey!\0 : buffer start length original 0 2 ori

    0热度

    1回答

    我试图将一棵二叉树排序成3个列表,一个用于正数,一个用于负数,另一个用于其他任何东西。 我有了这个代码成功转换成树的列表: treePosNeg(void, []). treePosNeg(tree(Left,Root,Right),[Root|List]) :- treePosNeg(Left,List1), treePosNeg(Right,List2), ap

    0热度

    1回答

    我们的教师编写了这个递归搜索JavaScript对象的函数。 我的问题涉及到leaf和value参数传递到外isContained功能范围:按我的可变范围的理解,内checkLeaf功能已经访问了这些变量被传递到外部函数。在观察在checkLeaf函数内访问的leaf和value变量时,这是不言而喻的。 那么为什么需要通过leaf到checkLeaf?此外,如果要传递参数,那么为什么只有leaf而