binary-tree

    1热度

    2回答

    我有一个TreeSet其中的元素有两个属性(姓名和年龄)的对象。每次我想要搜索具有特定名称的对象时,我都必须使用增强型for循环或迭代器。 我不能使用方法来搜索具有特定名称的对象,因为这个名字是此对象中“封装”。 有没有办法解决这个问题?那就是利用log(n)时间复杂度的一种方法? 由于在TreeSet中所有元素都按名称排序,必须有一个方式,我认为。 什么,我想实现的一个例子: public El

    -1热度

    2回答

    我在制作程序时遇到了一个调试问题,关于二叉树。在我的程序的主要方法中,我使用构造函数创建一个名为root的节点,之后我使用getKey()方法获取应该引用“root”的“previous”的密钥。 这里是我的代码: /** * BinaryTreeExample from Internet * @author xinruchen * */ import java.util.*; pu

    1热度

    1回答

    我在C atm的二叉搜索树上工作,工作良好,节点被插入,找到,打印等。但是,它们的值不正确。我的树中的每个节点都有一个电话号码(电话)和一个名字(名字)。电话号码不是问题,而是名称。例如,如果我的根与数字1和名称应该是“迈克”,它说数字= 1和名称= 1 相同的每隔一个节点。数=名称。为什么?我想这与值是一个字符串而不是一个整数有关,对吧?我代码中的重要部分如下: void bst_insert_

    1热度

    1回答

    我成功地制作了二叉树,但是我不能正确地遍历它。所以这是我的二叉树程序和我的遍历方法。 import java.util.*; public class BinaryTreeUtube { Node root; public void addNode(int key) { Node newNode = new Node(key); if (root

    0热度

    1回答

    ) 我正在研究一个代码...几乎完成,但我坚持最后一件事, 我需要找到一种方法来编辑客户端的信息,当用户希望。 这是我的代码...任何人都可以告诉我有什么问题吗? : #include <iostream> #include <string> #include <fstream> using namespace std; ifstream infile; ofstream outfil

    1热度

    1回答

    根据我的参考资料(见下面的链接),似乎基尼指数考虑了决策树中的二元分裂。为什么它不考虑多路分裂? http://webserver.inf.unibz.it/dis/teaching/DWDM/slides2011/lesson5-Classification-2.pdf Example from Google Book Search

    -3热度

    2回答

    我已经为二叉树制作了一个C++程序。但终端不会要求声明输入元素放置位置的方向。 另外,当我将“node * temp = new node”替换为“node * temp = NULL”时,程序停止工作。 #include <iostream> #include <cstring> using namespace std; class node { int data;

    0热度

    2回答

    该任务通常在递归后序遍历期间完成,并且有几个在线示例。其中之一是here,但我不知道它是否正确,因为_deleteTree()方法似乎只能执行BFS,并且不会对节点执行任何操作,并且只需将树的根设置为null即可完成删除操作。它无疑会返回一棵空树。但是,删除对所有树节点的引用是否正确? 此外,对于迭代后序遍历,比如说,像下面 public TreeNode postorderTraversal(T

    0热度

    1回答

    struct tree{ struct node* root; }; typedef struct tree* Tree; struct node{ int key; struct node* left;     struct node* right; }; typedef struct node* node; 我的问题是我需要实现的功能需要作为

    7热度

    1回答

    我想找到一个二叉树的尾递归折叠函数。鉴于以下定义: // From the book "Functional Programming in Scala", page 45 sealed trait Tree[+A] case class Leaf[A](value: A) extends Tree[A] case class Branch[A](left: Tree[A], right: T