2回答
假设我有一个数组
1 5 4 6 8 9 10 22 17 7 9 3
我想要从这个数组创建一个二进制搜索树。我需要算法来理解这一点。
我阅读过与BST相关的其他内容，如inorder traversal preorder postorder、tree walk、insertion deletion等。
书中没有提供如何创建BST。这里需要帮助
浏览 3提问于2014-02-23得票数 1
1回答
我正在阅读关于纸的treeExplainer；算法1的伪代码有点神秘，因为大多数变量甚至都没有定义(采样和所有细节都是一样的)。
在高层次上，对算法的工作方式是否有更直观的解释？
浏览 0提问于2020-04-08得票数 2
5回答
二叉树的高度
、、
考虑以下代码：
public int heightOfBinaryTree(Node node)
{
if (node == null)
{
return 0;
}
else
{
return 1 +
Math.max(heightOfBinaryTree(node.left),
heightOfBinaryTree(node.right));
}
}
我想知道这段代码背后的逻辑。人们是怎么想出来的？有些人有归纳证据吗？
此外，我想用二叉树的根作为参数进行BFS，以获得二叉树
浏览 0提问于2010-12-26得票数 37
回答已采纳
3回答
请帮助我理解Python中的树。这是我在互联网上找到的一个树实现的例子。
from collections import deque
class EmptyTree(object):
"""Represents an empty tree."""
# Supported methods
def isEmpty(self):
return True
def __str__(self):
return ""
def __iter__(self):
浏览 1提问于2011-03-27得票数 0
4回答
红黑树高的递推法
、、
我有以下几种方法来获得一棵红黑树的高度，这是可行的(我发送根)。现在我的问题是，这是如何运作的？我已经绘制了一棵树，并尝试对每个递归调用一步一步地执行，但我无法完成它。我知道代码是做什么的一般概念，这是经过所有的叶子和比较，但谁能给出一个明确的解释吗？
int RedBlackTree::heightHelper(Node * n) const{
if ( n == NULL ){
return -1;
}
else{
return max(heightHelper(n->left), hei
浏览 7提问于2013-11-24得票数 0
回答已采纳
1回答
从xml到json转换c++
、、、、
我正在开发一个C++ (visual 2005)应用程序，它将xml转换为json，我使用的是rapidxml和rapidjson库。
XML
<?xml version="1.0"?>
<catalog>
<book id="bk101">
<author>Gambardella, Matthew</author>
<title>XML Developer's Guide</title>
<genre>Computer&
浏览 2提问于2016-03-17得票数 0
我试图设计一个支持随机弹出和插入操作的数据结构。根据它们的重量随机地弹出一个元素。例如，如果数据结构有权重"10“和"20”的元素"a“和"b”，那么元素"b“弹出的可能性是”a“的两倍。n是元素的数量。权重可以是浮点或整数，并且是>=0。
我认为段树或二进制索引树可能能够在O(log )时间内实现这两种操作，但我不确定。有人有更好的主意吗？
浏览 6提问于2021-03-08得票数 3
回答已采纳
2回答
我正在为课堂做一个项目，并且一直在尝试开发这个方法。有人能给我举个例子吗？该方法的说明如下。谢谢!
方法insertBalanced是一个BST方法，它从客户端接收一个按排序顺序排列的元素数组。它是递归的，需要一个助手方法将数组与最低和最高索引(lo和hi)一起传递给递归方法。该方法的策略如下:如果lo <= hi，那么在范围内至少有一个元素。计算中间、中间、lo和hi之间的值，类似于二进制搜索方法，并调用insert(arraymid)。如类所示，插入顺序总是插入给定范围的中间元素。因此，您将恢复中间元素的左侧和中间元素的右侧。下面的示例代码将构造如下所示的树。
浏览 10提问于2022-05-01得票数 -2
3回答
我在中看到了二叉树的定义
另一种定义二叉树的方法是对有向图进行递归定义。二叉树是：
一个顶点。
一种图，由两个二叉树，加一个顶点，加上一个从新的顶点指向每个二叉树的根的边。
那么，怎么可能有一个根和一个左子的二叉树，像这样：
O
/
O
这是一棵二叉树对吧？我在这里错过了什么？
请不要只说“维基百科可能是错的”，我在其他地方也看到过这个定义。
浏览 4提问于2012-08-30得票数 0
2回答
递归在树中的使用
、、
我对数据结构中的树概念很陌生。我可以为简单的树问题编写一个线性代码，但是当我试图将它转换为递归代码时，我非常费劲。我不能为复杂的树问题编写递归代码。但我知道树是怎么工作的。当我试图将线性代码转换为递归问题时，我遇到了这个问题--“找到树的高度”--我可以画出来，并想象一下纸上的流程。但我不能写递归。
浏览 3提问于2017-03-03得票数 2
回答已采纳
1回答
在给定二叉树和sum的情况下，以下代码用于查找等于特定sum的所有根到叶路径。
class Solution {
public:
void buildResult(std::vector< std::vector< int > >& result, std::vector< int >& ans, TreeNode* root, int sum) {
if(!root)
return;
ans.push_back(root->val);
if(root-&
浏览 23提问于2017-03-15得票数 2
回答已采纳
1回答
二叉树每个级别的最大值
、、、
好的，我正在研究我的算法和数据结构知识，我试图在二叉树的每个层次上找到最大的数目。我不知道我的逻辑到底出了什么问题。
class Solution
{
int maxLevel = 0;
public ArrayList<Integer> largestValues(Node root)
{
//code here
ArrayList<Integer> arr = new ArrayList<>();
checkHeight(root, 1, arr);
浏览 12提问于2022-01-13得票数 1
回答已采纳
1回答
将数组转换为树
、、
需要将数据数组转换为树：
const array = [{
id: 5,
name: 'vueJS',
parentId: [3]
}, {
id: 6,
name: 'reactJS',
parentId: [3]
}, {
id: 3,
name: 'js',
parentId: [1]
}, {
id: 1,
name: 'development',
parentId: null
}, {
id: 4,
name: 'oracle',
parentI
浏览 0提问于2019-04-26得票数 0
3回答
这是一个递归解决方案：
private static int INDEX = 0;
public static void findKthSmallest(Node node) {
if (node == null) {
System.out.println("Tree is empty!!");
return;
}
if (node.left != null) {
findKthSmallesRecursive(node.left);
}
++INDEX;
if (K == INDEX) {
System
浏览 0提问于2015-09-09得票数 0
我正在研究从二叉树中删除节点的代码，我有点困惑 Node deleteRec(Node root, int key)
{
/* Base Case: If the tree is empty */
if (root == null) return root;
/* Otherwise, recur down the tree */
if (key < root.key)
root.left = deleteRec(root.left, key);
else if (key
浏览 19提问于2017-07-27得票数 2
回答已采纳
我找到了一个找到二叉树最大深度的解决方案：
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
class Solution:
def maxDepth(self, root: TreeNode) -> int:
if not root:return 0
l=self.maxDepth(root.left)
浏览 1提问于2021-07-02得票数 1
回答已采纳
1回答
C++树重算高度
、、
我正在做一个AVL树的实现，我的重新计算的高度函数有问题。当我调用它时，我传入树的根和一个值为1.ive的变量，并发现一旦它到达while循环，它就会像预期的那样预先形成，但在那之后它只返回到那些。你能看看我做错了什么吗？如果需要的话，我会发布更多的代码，但我认为仅仅是函数就能为您提供足够的信息。谢谢
void BinaryTree::recalculate(Node *leaf, int count)
{
if(leaf == NULL)//if we are at the root
{
return;//exit the function
}
浏览 4提问于2013-04-09得票数 3
2回答
指向二叉树中新节点的指针
、、、、
我正在解决二叉树中节点插入的问题。我有以下疑问：
1)如果我们插入一个节点，那么我们应该返回指向该节点的指针，因为只有这样，我们才能访问该节点，对吗？
2)那么，为什么我们要返回根呢？我们必须相应地返回root->left或root->right，我错在哪里？
struct node* insert(struct node* root, int data)
{
if (root == NULL) //If the tree is empty, return a new,single node
return newNode(dat
浏览 0提问于2018-10-08得票数 0
回答已采纳
3回答
我有一个包含以下节点规范的树：
java.util.TreeMap<Long id, java.util.TreeMap children>
当我填充这个映射时，我只想通过id来检索子树。
例如，树是：
/-4
/-2
1 < /-5
\-3<
\-6
当我使用我的ID=3代码时，我只想返回parentNode =3的TreeMap
感谢您的建议
浏览 1提问于2012-01-16得票数 2
回答已采纳
1回答
我必须用C语言实现一个AVL树。我写了下面的insert-Method，但它只是不断地改变树的根。
我认为这与我如何穿过这棵树有关。当函数只需要一个节点时，我知道如何做，但是如何使用整个树来做呢？
void AVL_insert(AVLTree* avlt, int value){
AVLTree *tree = avlt;
AVLNode *root = avlt->root;
if(tree->root == NULL){
AVLNode *node = calloc(1, sizeof(AVLNode));
node
浏览 5提问于2021-02-27得票数 0
我正在为Web站点上的类别树实现一个经过修改的前序树遍历类，但在一个场景中遇到了问题。通常，在插入新类别时，会指定顶级父级，其在树中的左值用于确定新类别在树中的位置。但是，有时可能没有指定父级，这意味着新类别必须位于树的顶部，位于树顶部任何其他类别的右侧。
看看其他一些具有类似结构的应用程序，它们中的许多似乎在安装时在树中插入了一个“根”节点。我想知道这是不是为了让他们不必检测是否是第一次插入，而且他们总是有一个左引用。任何想法或伪代码都将不胜感激。如果有必要的话，我会用PHP来做这件事。我的树可能看起来像这样：
Electronics Apparel My N
浏览 2提问于2009-02-04得票数 1
回答已采纳
1回答
我所希望的是一个简单的问题。
我正在制作一个应用程序，它有一个类似树的布局，使用的是jsTree和django。目前，树中的每个节点都有自己的对象，但是我需要多棵树，所以我希望将一棵树的所有节点关联到另一个对象，它将代表一棵树中的所有节点。
希望以上这些都是有意义的。据我所知，我需要在节点和整个树对象/模型之间建立一个外键关系。理想情况下，有人可以向我指出如何正确地编写“外键关系”，然后如何在客户端实例化一个完整的树对象？
谢谢您的帮助和建议。
更新代码:模型
from django.db import models
class StoringJSON(models.Model):
浏览 7提问于2016-05-02得票数 0
回答已采纳
2回答
使用给定遍历验证二叉树
、、、
是否有可能在给定两个遍历(例如:有序遍历和后顺序遍历)的情况下识别不存在二叉树的序列？
我理解post order遍历的最后一个元素，或者预顺序遍历的第一个元素，是树的根。使用这样的基本事实，是否有可能在不实际构建树的情况下测试这些数组，并确定它们是否产生了相同的树？
我已经有了一个算法，可以用这两个序列(in-和post-)构建一棵树，但是如果事先有方法测试数组，我不想运行该算法。它将节省大量的时间，而不是运行算法和找出最后。
注意:这不一定是二进制搜索树。二叉树就够了。
浏览 3提问于2014-11-06得票数 1
回答已采纳
为什么DefaultMutableTreeNode中会有一个isRoot()函数？我这样问是因为我有一个扩展DefaultMutableTreeNode的类。我希望能够在多个不同的JTree对象中使用这个类的单个实例。但是，看起来isRoot()是一个我应该问树对象本身的问题。为什么这个函数存在于节点级别而不是树级别，有人能提供一些见解吗？
浏览 3提问于2014-07-25得票数 0
根据我的理解，当完成二进制搜索时，您从中间值开始，然后在其上完成分而治之的算法，直到找到正确的值。
然而，当我查看二进制搜索树时，我的理解是，这是以相同的方式完成的，初始节点是中间值，但是我看到了未排序列表的示例，第一个节点是数组中的第一个值。
哪种方法是正确的？
谢谢
浏览 2提问于2016-11-07得票数 0
1回答
我正在学习Python 3中的算法和数据结构课程，我的老师最近向我们介绍了二进制搜索树。但是，我很难理解删除算法。下面是我们学到的实现方法，然而，当我最初写我自己的引渡时，我没有包括一个“基本案例”，而且它仍然有效：
def remove(self, data):
if self.root:
self.root = self.remove_node(data, self.root)
def remove_node(self, data, node):
if node is None:
return node
if data <
浏览 1提问于2018-02-20得票数 5
回答已采纳
如果不只是在伪代码中调用函数，而是写入返回函数(特别是关于CLR)，是否有意义？
例如is
if x == NIL or x.key == k
return x
if x.key <= k
return Tree-Search(x.left,k)
else
return Tree-Search(x.right,k)
等于
if x == NIL or x.key == k
return x
if x.key <= k
Tree-Search(x.left,k)
Tree-Search(x.right,k)
浏览 3提问于2020-09-23得票数 0
回答已采纳
假设我有一个分支列表，如何找到单个连接在一起的树列表？下面的图表应该可以说明我的观点。输入是单个树中的分支列表，如标签所示。1、2、3等
浏览 0提问于2010-04-22得票数 1
回答已采纳
1回答
我是个CS学生，我的数据结构教授告诉我们，树不能是空的，所以二叉树不是树(因为二叉树可以是空的)。我在网上查了一下，发现了几个来源，声称二叉树是一棵树，树可以是空的。我只想确保我做得对：
二叉树是树吗？
树可以是空的吗？
浏览 0提问于2019-07-13得票数 1
回答已采纳
1回答
树形比较节点
、、、
我们正在寻找java数据结构中的构建(我正在考虑某种树)，它可以完成以下工作:按节点比较两个相同类型的不同结构。因此，当我运行比较时，如果结构A有节点1和2，结构B有节点1，则会得到某种结果，即Node 1在结构A中，而不是在结构B<code>E 210</code>(新节点)中。
反之亦然，如果结构B中的节点不在结构A中，则比较可以告诉我这一点。当两种结构都有相同的节点时，它就可以比较这些节点。
浏览 0提问于2014-03-07得票数 0
我正在读第4章-树。我引述如下：
树可以通过多种方式定义。定义树的一种自然方法是递归的。
其他方法定义树的方法是什么，除了自然方式之外？
浏览 2提问于2016-02-11得票数 1
回答已采纳
2回答
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
public class Solution {
public int maxDepth(TreeNode root) {
TreeNode focusNode = root;
TreeNode focusNode2 = root;
int count = 0;
int count1 = 0;
浏览 4提问于2017-03-31得票数 0
1回答
找到N叉树的深度
、、、
我在找一棵树的深度。
首先，我注意到这个问题的递归时机已经成熟，因为每次我对一个孩子进行递归时，我仍然保留相同的n叉树结构。因为我正在寻找深度，DFS也会派上用场。这是我的尝试
def maxDepth(self, root: 'Node') -> int:
if not root:
return 0
self.depths = []
def dfs(node):
if not node:
return 0
else:
if not node.chi
浏览 1提问于2020-07-25得票数 0
2回答
给定查找二叉树高度的代码：
/*
class Node
int data;
Node left;
Node right;
*/
int height(Node root)
{
if(root == null){
return 0;
}
else{
int left = height(root.left);
int right = height(root.right);
if(left > right){
return 1 + left;
}
else{
return 1 + right;
}
}
}
例子是
浏览 1提问于2015-12-31得票数 0
回答已采纳
1回答
在二叉树中寻找最大元素
、、、、
我真的很困惑在binary tree中找到一个元素。
问题:当我们说，在二叉树中搜索一个元素，在这种情况下是最大的，我们假设树是排序的吗？
如果不是，请看下面的代码，我是从一本书中得到的，几乎每个在线url都在建议类似的模式。
int FindMaxNmb(BinaryTreeNode root)
{
int root_val,left,right,max;
if(root!=null)
{
root_val = root.getData();
//recursion - this is
浏览 3提问于2014-02-08得票数 4
回答已采纳
3回答
如果树是平衡的，否则代码中的checkIfBalanced()方法返回true。但是，在每个递归中，它都会创建TreeData对象。在我看来，空间复杂度是O(1)，因为在每个堆栈帧弹出之后，在该堆栈帧上创建的对象的引用将丢失并垃圾收集。我说得对吗？
请注意：
我不需要改进/修改我的代码的建议。下面的代码示例是针对我的问题量身定做的。
还有，please ignore space-complexity adding stack frames。我正在寻找创建的数字'TreeData‘对象的空间复杂性。在我看来，在任何时候都只有3个TreeData对象。这就是我想要证实的。谢谢。
浏览 3提问于2015-02-07得票数 6
回答已采纳
1回答
我有一个由数千个节点和边组成的图形，我注意到使用力定向的Cytoscape.js布局算法(cose和cola)的性能很差。
我想知道我是否应该投入时间去寻找其他库或算法，或者这些算法的复杂性一般都太高了。在一个简单的算法中，我想每个节点都必须与其他节点进行比较，所以应该存在二次型复杂度，但是如果对连通性低的数据进行巧妙的过滤，我可以想象出好的近似(我不需要数学上的完美结果，只是用户直观的东西)。
我的目标是在一台典型的用户机器上在10秒内布局一个图形。
我发现的出版物(Google学者用于“强迫导向的复杂性”)：
估计O(=^3)
说很难精确地计算(?，我不是一个图表理论家)
“在
浏览 7提问于2017-06-23得票数 1
5回答
二分搜索树
、、、
这是维基百科上关于BST的一些代码：
# 'node' refers to the parent-node in this case
def search_binary_tree(node, key):
if node is None:
return None # key not found
if key < node.key:
return search_binary_tree(node.leftChild, key)
elif key > node.key:
return s
浏览 5提问于2010-09-07得票数 5
回答已采纳
2回答
以下是两个代码: 1.在二进制搜索树中查找kth最小整数：
void FindKthSmallest(struct TreeNode* root, int& k)
{
if (root == NULL) return;
if (k == 0) return; // k==0 means target node has been found
FindKthSmallest (root->left, k);
if (k > 0) // k==0 means target node has been found
{
k--;
if (k ==
浏览 0提问于2015-07-18得票数 0
回答已采纳
我需要在html文件上执行几个操作，比如删除特定的标签或删除属性。我决定使用HTML Parser，一个java库：
首先，我想删除所有的style标签。通过这样做，我设法获得了一个包含所有样式标记的NodeList：
Parser parser = new Parser (url);
NodeList list = parser.parse (null);
NodeList styles = list.extractAllNodesThatMatch (new TagNameFilter ("STYLE"), true);
现在我不知道如何从整个节点列
浏览 0提问于2011-12-21得票数 1
回答已采纳
2回答
我正在为我正在选修的一门软件工程课程做一个项目。目标是设计一个程序，该程序将使用遗传编程来生成符合所提供的训练数据的数学表达式。
我刚刚开始这个项目，我正在尝试创建一个二叉树，它允许用户定义树的高度，并保持每个节点的独立，以便在实现这些过程时使交叉和变异变得更简单。
下面是我到目前为止创建的节点类。请原谅我显然缺乏经验。
public class Node
{
Node parent;
Node leftchild;
Node rightchild;
public void setParent(Node p)
{
parent = p;
浏览 0提问于2012-02-26得票数 6
回答已采纳
2回答
我正在研究二叉树，并想知道是否有任何算法来对树进行洗牌和分层排序？
例如，我有一个数组如下：
int[] values = new int[16] {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
BinaryTree<int> tree = new BinaryTree<int>(values);
已经定义了一个构造函数，它创建了一棵树，但是现在我需要创建两个函数，这两个函数将进行洗牌和重置，所以有算法可以读取来实现吗？
浏览 3提问于2011-01-03得票数 0
我希望找到一个能够处理以下用例的有效数据结构。
我可以向这个数据结构添加新元素，例如，我调用add() API，add([2,3,4,5,3])，然后这个数据结构存储[2,3,3,4,5]。我可以query一些target并返回比这个目标小多少个数字。例如query(4)，返回3 (因为一个2和两个3)。呼叫add和query的频率顺序相同。
首先，我想到了segment tree，但是，输入的数字可以是int值中的任何人，空格是O(2^32)。
你能给我一些关于我应该使用哪种数据结构的建议吗？
浏览 4提问于2020-06-27得票数 3
回答已采纳
3回答
我对下面的感到困惑：
struct node* newNode(int data)
{
struct node* node = (struct node*)
malloc(sizeof(struct node));
node->data = data;
node->left = NULL;
node->right = NULL;
return(node);
}
struct node* insert(struct node* node, int data)
{
/* 1. If the tree
浏览 0提问于2015-09-13得票数 3
回答已采纳
2回答
我试图为BST中的节点找到有序的后继者。下面是我的示例代码。
public TreeNode getInorderSuccesor(TreeNode t)
{
if(t == null)
{
return null;
}
if(t.getRight()!=null)
{
t = t.getRight();
while(t.getLeft()!=null)
{
t = t.getLeft();
}
return t;
}
浏览 1提问于2013-02-28得票数 0
3回答
理解二叉树计数
、、、
我很难理解这种二进位搜索树方法是如何计数节点的，我在网上看了很多例子，但是我找不到一个能确切解释正在发生什么的例子。
下面是一个示例：
public int nodes() {
int leftNodes = 0;
if (left != null) {
leftNodes = left.nodes();
}
int rightNodes = 0;
if (right != null) {
rightNodes = right.nodes();
}
return leftNodes + rightNod
浏览 1提问于2019-02-18得票数 2
回答已采纳
5回答
对于新的计算机科学作业，我们将使用有序二叉树实现一个列表/数组。我只想要一个建议，而不是一个解决方案。
这个想法是有一个二叉树，它的节点可以通过索引访问，例如
t = ListTree()
t.insert(2,0) # 1st argument is the value, 2nd the index to insert at
t.get(0) # returns 2
存储值的Node类是不可修改的，但它有一个属性size，它包含下面的子节点的总数，以及指向子节点并相应地存储值的left、right和value。
我目前的主要问题是跟踪索引-因为我们不允许在节点本身中存储节点的索引，所以我必须
浏览 0提问于2009-11-01得票数 2
回答已采纳
2回答
我试图想出一个算法来使用另一个二叉树中的元素来构造一个二进位搜索树，但是由于这些元素必须大于或等于某个给定的整数，所以我们称之为x。
我想到了一种递归方法(使用顺序遍历)：
binary_tree (bst tree, int x) {
if (tree is empty)
return empty;
if (tree->element>=x)
insert tree->element in a new BST;
else ????
}
我不知道最后一次递归调用是什么，我显然不能写两次这样的返回：
else
return (tree->l
浏览 0提问于2019-04-14得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
