1回答
大家好，我需要一些关于计算函数高度的时间复杂度的指导，它使用函数深度来获得树的高度。
所以函数是这样的：
height(Tree)
height h = 0;
for(each external node of T)
h = max(height, getdepth(external node));
这个算法的最坏情况是，当每个节点处于同一级别时？在本例中，我们最终对所有外部节点执行相同的操作，因为所有节点都将具有相同的高度- n*(n-some_i) = n^2？但是这样想--当树向左或向右不平衡时，复杂度将是1+2+3+4...+n = n^2？
我有点困惑。这是思考这个问题的正确方式吗
浏览 2提问于2011-04-19得票数 0
回答已采纳
该应用程序在仿真器中运行良好。此问题在Sprint HTC Android手机上出现。
该程序使用包含MapHandler / ItemizedOverlay的TabActivity。当触摸地图上的标记时，将调用overlay onTap方法。视图的切换是通过向MapHandler发送一条消息来实现的，而后者又使用视图切换器将它们交换出来。同样，模拟器中没有问题，只有电话上有问题。
下面是产生的堆栈跟踪：
10-24 15:49:33.055: ERROR/AndroidRuntime(10930): Uncaught handler: thread main exiting due to u
浏览 0提问于2010-10-25得票数 1
我尝试用Hibernate的merge()方法保存对象树。Entity Auftrag (在英语中的意思是"order“)包含一个用cascade="all-delete-orphan映射的Auftragsposition对象集合。
持久化发生在通过RMI调用的无状态会话bean中。该方法打开一个新的(干净的) Session实例。保存已存在的订单时，merge()会尝试从DB加载实体，并将刚刚加载的依赖订单位置与会话的持久性上下文相关联。稍后，当merge()操作级联到订单位置时，就会发生NonUniqueObjectException (因为临时订单位置与Hibernate
浏览 3提问于2011-10-26得票数 1
1回答
只有3种遍历类型被认为是Inorder，postorder，preorder遍历.Why而不是Level order被认为是一种类型？
浏览 2提问于2020-10-06得票数 0
1回答
我已经知道如何遍历二叉树(inorder，postorder等等)，然而我遇到的问题是遍历树并打印它的节点和它们的位置。这意味着对于每个节点，我必须打印它的键和位置。我如何才能真正实现这样一个算法呢？(在Java或伪代码中)
浏览 0提问于2014-05-16得票数 0
1回答
我想在java中为Linux和Windows操作系统设计一个文件系统爬虫。我对java很陌生，我正在构建一个应用程序来搜索文件系统中给定文件名的匹配文件。对于Linux，我提出了以下策略，我的算法如下：
使用java中的文件打开方法打开根目录("/")。
在当前目录中搜索文件名，如果搜索成功，则记录路径。
记录当前目录中所有目录的名称。
递归访问每个目录，如果搜索成功，则记录完整的路径名。
访问整个文件系统后，列出结果。
如何以类似的方式在Windows文件系统(NTFS)中搜索文件？我怎么找到根呢？
我知道这可能是一个非常低效的方法扫描文件，或我可
浏览 2提问于2016-02-22得票数 1
1回答
我试图为家庭作业实现一个BFS算法，我用BFS找到了生成树算法，问题是我要求生成的生成树按预定顺序显示。以下是我的解决方案代码：
#include <stdio.h>
#include<iostream>
#include <vector>
#include <stdlib.h>
using namespace std;
#define MAX 10001
#include <queue>
int BFS_graph[MAX][MAX];
int followOrder [MAX];
queue<int> myQueue
浏览 4提问于2012-01-18得票数 0
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回答
我有以下递归方法，它简单地将给定文件夹中的所有子项添加到列表中：
private List<TemplateFile> readTemplateFiles(String nextTemplateDir, String rootTemplateDir) throws FileNotFoundException {
List<TemplateFile> templateFiles = new ArrayList<>();
for (File file : new File(nextTemplateDir).listFiles()) {
浏览 3提问于2016-01-04得票数 5
回答已采纳
2回答
为什么DOM树是preorder，depth-first traversal
与其他遍历(如BFT )相比，这种设计选择有什么优势？
我正在研究，并找到了前面和下面的定义：
对象A位于对象B的前面，如果A和B位于同一棵树中，而A以树的顺序出现在B之前。
如果A和B在同一棵树中，而A以树的顺序排在B之后，则对象A跟随对象B。
就像大多数编程范式一样，Web平台具有有限的层次树结构，简单地命名为树。树的顺序是预先排序，深度优先遍历.
浏览 4提问于2013-04-19得票数 6
回答已采纳
findlast func返回了正确的节点(在返回之前检查了值)，但名为lastnode的接收节点变为none 只需返回树的最后一个节点，以便稍后用此节点替换要删除的节点 class tree:
def __init__(self):
self.root=None
def findlast(self,node,arr):
if(node.left!=None):
arr.append(node.left)
if(node.right!=None):
arr.append(nod
浏览 18提问于2019-12-16得票数 0
我有两棵二叉树。第一种是A，它可以访问它的节点和指针(left、right、parent)和B，而我无法访问它的任何内部结构。其思想是将A复制到B中，方法是迭代A的节点并将insert复制到B中。B是一棵AVL树，是否对A (预置、排序、后置)进行遍历，以便在向B插入元素时有一个最小的旋转次数
编辑：
implementation;Iteration 树A是平衡的，我只是不知道树A上的确切的只需要使用指针(编程语言是C，没有队列或堆栈数据结构可以使用)。
浏览 3提问于2020-03-16得票数 1
回答已采纳
在这个问题上，我们只能使用深度，而不能使用高度。(我们知道，对于高度，我们可以说，如果左子树的高度和右子树的高度的差值最多是一个，那么它将是平衡的)我们能找到一种方法来证明树的平衡与否吗？我试着找出不同深度树之间的关系，我得到的是
，如果深度max =n，则必须有n个节点，其深度为n-1，但这只是我得到的一个条件。这不是充分条件(您可以忽略我的方法，并尝试其他事情，.As，在处理问题时没有条件)，
浏览 5提问于2021-11-17得票数 0
我有4个二维数字：(1,0)，(0,1)，(0，-1)，(-1,1)。我想构建一个有n代的树状结构，并为每一条路径得到一个结果。对于n= 2，4^n= 16路径之一的结果将是例如(1,0) + (0,1) = (1,1)。
我知道如何用固定的世代数来实现这一点，但我不知道如何用可变的世代数来创建这样的树状结构。我通常只会为每一代添加一个for循环，但我不知道如何为n代自动添加n个for循环。
如果有人能帮我一下就太好了。(我使用的是java)。
编辑:我只搜索结果为(0，n)的路径，所以如果有人知道比上面提到的算法更有效的算法，也会很高兴听到他们
浏览 1提问于2018-10-01得票数 2
3回答
是否可以使用固定大小的堆栈来遍历树结构(特别是八叉树，二叉树的3-D版本)？我不想使用递归，因为我的八叉树很深。
我正在遍历树以执行范围搜索问题，以找到距离查询点最近的所有点。因此，在我的遍历中，我不会遍历那些以我的搜索区域不相交的节点为根的子树。
浏览 0提问于2012-01-09得票数 1
我正在尝试遍历MST。我希望能够从一个顶点开始和结束，并访问每个顶点(TSP)。我不关心效率，我只希望能够访问MST中的每个顶点，并返回到源顶点。有什么建议吗？我已经尝试使用以下命令来实现MST
ArrayList<ArrayList<Vertex>> mst = new ArrayList<ArrayList<Vertex>>();
但我不知道如何开始做DFS。
浏览 0提问于2017-04-18得票数 0
考虑到Node.java：
public class Node {
private int value;
private ArrayList<Node> successors;
我希望创建一个toString方法，该方法递归地打印后继者及其后继者，等等：
( A )
-> ( B )
-> ( C )
-> ( D )
我不知道如何将\t添加到toString方法以获得打印：
public String toString() {
StringBuilder successorsString = new String
浏览 3提问于2017-11-20得票数 0
回答已采纳
2回答
我经常发现自己需要遍历分层对象的树，并在此过程中对每个项目执行操作。在列表理解白话中，这种操作有一个普遍接受的名称吗？我之所以问这个问题，是因为我记得我第一次了解python的时，它还没有出现在.net框架中，我觉得它有一个不寻常但合适的名字。
这里有几个通用的方法，它们递归向上和向下递归树结构，并在遇到每一项时生成它们。
public static IEnumerable<T> Ancestors<T>(T source, Func<T, T> selector)
{
do
{
yield return source;
浏览 1提问于2011-06-23得票数 6
1回答
八叉树邻域搜索
、、
我有一个八叉树，可以储存一种基于体素的液体。当我模拟流体时，我需要访问当前节点周围的叶子，如何实现这样的搜索？
您可以假设节点存储指向其父节点的指针。(可能还需要其他数据？)
浏览 3提问于2014-02-01得票数 3
回答已采纳
2回答
我有一个如下所示的数据结构：
Task(id,name,subTasks[Task])
但问题是subTasks可以包含具有另一个subTasks的任务。这可能会运行到非常深的地方，如下所示：
Task1 Contains SubTask1
SubTask1包含它的子任务
你可以理解这是非常深入的。
我可以从数据库表中检索这些数据。但是如何在java中将其存储在数据结构中呢？在不知道深度的情况下使用for循环是无用的，也不是一种优雅的方式。最好的数据结构和数据遍历方式是什么？
浏览 2提问于2013-09-03得票数 5
3回答
正如标题中提到的，我有一个二进制搜索树。我想把它转换成使用递归排序的双向链接表。
我的代码
for each node in tree
find max of left sub-tree and assign its right to present node ,present node left to max
find min of right sub-tree and assign its left to present node ,present node right to max
and now recursively do same thing to othe
浏览 2提问于2012-09-06得票数 3
回答已采纳
1回答
在一个明确的语法中，左派生和右派生都会产生相同的解析树吗？因为我读过具有多个解析树的语法被认为是二义性的。
浏览 14提问于2016-09-16得票数 0
回答已采纳
我有点糊涂。我现在正试着学习二进制搜索树，我的理解是，在预顺序遍历中，左分支节点的值应该小于根值。例如，根: 7，左: 6，右: 8。
但是我已经看到了一个前置遍历的例子:1，2，4，5，3，图像重新迭代，1是根，2是左节点。但2明显大于1。
我是不是误会了什么？
浏览 4提问于2022-10-27得票数 0
要通过迭代器访问BST，有关于滚动顺序的首选项吗？对我来说，我一直被告知要按顺序去做。
我想了解这个实现是专门用于维护树的顺序，还是因为其他可能对结构所做的操作的原因。
浏览 11提问于2022-05-18得票数 0
回答已采纳
4回答
在我看来，预顺序遍历和DFS是相同的，在这两种情况下，我们从根一直遍历到左分支，然后递归地返回到根和右分支。如果我错了，请你纠正我好吗？
提前感谢！
浏览 0提问于2014-02-05得票数 21
回答已采纳
1回答
PHP目录依赖数组
、、、
我需要生成一个像树一样的数组结构。我想要实现这样的人：
<ul>
<li>Catalog1
<ul>
<li>Subcatalog1
<ul>
<li>
Subsubcatalog1
</li>
<li>
Subsubcatalog2
浏览 2提问于2012-10-26得票数 0
回答已采纳
2回答
出于好奇，我想知道是否可以只使用一个递归方法来遍历二叉树。
我已经设法使用queue遍历了一个二叉树，但从我访问过的一些站点来看，我甚至想了解如何使用queue来做这件事；有些人确实提到过它也可以用递归来做。一些提到递归方法的站点使用了两个或更多的方法来解决这个问题，但是只使用一个递归方法就可以做到吗？
浏览 0提问于2013-12-11得票数 0
导线vs fetchPlan
我有一个图(我的例子是一个平衡树)，其中我想生成一个表示树的JSON结构。
下面是我如何生成用于测试的数据库：
我有两个文件，一个用于架构，一个用于数据。以下是FetchPlanTestingCreateSchema.sql文件的内容：
SET ignoreErrors true;
DROP DATABASE remote:localhost/FetchPlanTesting admin admin;
SET ignoreErrors false;
CREATE DATABASE remote:localhost/FetchPlanTesting admin a
浏览 5提问于2015-11-19得票数 1
3回答
从最后一个叶到根反向迭代WinForms TreeView控件的最佳算法是什么？C#
浏览 1提问于2011-02-09得票数 4
1回答
假设我想要一个算法，它可以尽可能快地得到解决方案，它包括从树中的一个状态开始，并遍历树状结构中所有可能的状态，为什么需要首先构建一棵树，然后遍历它，而不是构建一棵树，如果在构建解决方案节点的过程中找到了解决方案节点，则停止构建并立即回溯到根，记录下通向该叶的路径？
基本上，有没有一种BF算法可以“生成”广度优先的树，而不是先创建一棵树，然后以广度优先的方式搜索它？
有点像动画效果
感谢您的阅读
浏览 14提问于2017-01-17得票数 0
1回答
我正在尝试编写将中缀表达式转换为后缀表达式的代码。目前，程序正常工作，如果我输入例如"5+6“，它将输出正确的答案是"5 6 +”。例如，当我为"5+6-3“输入多个运算符时，就会出现问题，它会输出错误的答案"+3-”。有人能指出我哪里出了错吗？谢谢，提前！
void main(){
Stack *s = new Stack;
string input;
cout <<"Enter Expression"<<endl;
cin>>input;
InfixToPostfix(input);
system
浏览 4提问于2015-04-07得票数 0
1回答
我正在尝试编写一个函数来显示二进制搜索树的高度，如下所示。问题是，我应该编写一个没有任何参数或参数的函数。这真叫我讨厌。我试着在参数列表之外声明根，但这不起作用。有什么解决办法吗？
int height (Node root){
if (root == null) {
return 0;
}
int hleftsub = height(root.m_left);
int hrightsub = height(root.m_right);
return Math.max(hleftsub, hrightsub) + 1;
}
我的指导员提供的方法签名是
int heigh
浏览 0提问于2018-04-27得票数 0
1回答
容器std::map是STL提供的数据结构。在几乎所有编译器中，它都是作为R&B树实现的，保证了日志(N)的插入、查找和删除时间。
在红色和黑色的树中，元素根据存储元素的“较少”运算符进行排序。所以，基本上，如果根是N+1，N在左边的子树上，而N+2在右边的子树上，这个顺序将由较少的运算符决定。
我的问题是在执行以下代码时：
std::map<char,int> testMap;
testMap['a']=10;
testMap['b']=30;
testMap['g']=50;
testMap['
浏览 1提问于2016-01-07得票数 3
如下图所示，我有一个按顺序存储树数据的程序。
例如：A[7]={0,1,2,3,4,5,6};
我希望以级别顺序的方式进行转换:这样第一个节点是根，左子节点可以在2i+1位置找到，右子节点可以在2i+2的位置找到，任何节点的父节点都可以在第i/2位置找到。
即：
B[0]=A[3]
B[1]=A[1]
B[2]=A[5]
B[3]=A[0]
B[4]=A[2]
B[5]=A[4] and
B[6]=A[6]
我被困住了，找不到任何策略。
我需要执行这个操作，以便为我之前编写的算法创建一个兼容的树结构。
数据集包含数千个节点，手动操作是不可能的。请为此建议一个迭代或递归算法。
谢谢。
浏览 0提问于2013-04-26得票数 1
回答已采纳
1回答
我有一棵树
a
/ \
b c
/ \
d f
/ \
g h
其模式如下：
x
/ \
y z
/ \
q p
作为产出，我希望：
x: a
y: b
z: c
q: d
p: f
和
x: b
y: f
z: c
q: g
p: h
有什么算法我可以看吗？
浏览 0提问于2013-02-25得票数 3
回答已采纳
9回答
树深和树高的区别是什么？
、、、、
这是一个来自算法理论的简单问题。
它们之间的区别是，在一种情况下，您计算节点的数量，而在另一种情况下，计算根与具体节点之间的最短路径上的边数。
哪一个是哪一个？
浏览 14提问于2010-04-09得票数 346
回答已采纳
4回答
优化非尾递归函数
、、
我有这个函数，它的基本操作概述如下：
function render($index) {
foreach($things[$index] as $key => $data) {
echo '<div>';
/* irrelevant operations */
if(isset($data['id'])) {
echo '<div class="wrap">';
render($things[$da
浏览 2提问于2009-04-17得票数 1
回答已采纳
目前，我正在使用分布式网格进行数值模拟:我正在使用一个由包围框组成的boost rtree作为搜索工具。我有许多边框，每个框都有一个标签(一个无符号的int：“拥有”单元格的进程)。
在全局级别上，我需要一个更“不精确”的描述:因此我使用rtree.bounds()，然后通过全局通信发送这个框。不幸的是，这并不总是有效的，因为标记是以以下方式生成的：
带有相同标签的盒子都聚集在一起:在这种情况下，它就像一种魅力。
带有相同标签的框形成两个“连接的”集群:在这种情况下，额外的空空间意味着以后的计算将导致大量无用的通信。
因为rtree是由边框组成的，所以我尝试访问rtree结构，
浏览 1提问于2019-01-10得票数 1
回答已采纳
我想知道在什么情况下，BFS和DFS从根植于任何节点的图生成相同的树。我知道其中一个例子是，图已经是一棵树了。这是唯一的案子吗？
这取决于您选择节点的邻居的方式吗？挑选邻居的顺序会使它变得相同的方式有哪些呢？
浏览 2提问于2019-09-23得票数 0
1回答
处理树型数组的最佳方法
、、、
我有一个来自cakephp 2.0树行为的树数组，我不需要将它分成不同的级别，这样我就可以为每个级别构建一个选择器。下面是该数组的一个示例：
Array
(
[25] => Global
[26] => _Region1
[29] => __Pais1
[41] => ___Distrito1
[42] => ___Distrito2
[30] => __Pais2
[43] => ___Distrito1
[44] => ___Distrito2
[31] => __
浏览 0提问于2013-04-13得票数 0
回答已采纳
2回答
如何在C#中折叠n叉树
、、、、
我想在n叉树数据结构上做一个折叠。(折叠也称为Linq中的聚合)
我想出了一个可行的解决方案：
public static R Aggregate<T, R>(T node,
Func<T, IEnumerable<T>> getChildren,
Func<T, IEnumerable<R>, R> aggregator)
{
var childResults = getChildren(node)
.Select(c => Aggregat
浏览 3提问于2013-10-23得票数 4
1回答
我试图使用Meteor.user()将harrison:papa-parse转换为平面CSV文件。但是profile对象在CSV中显示为[Object object]。
我需要一点指导才能让我做错事？
下面是template.js events代码，
var data = Meteor.users.find({}).fetch();
var csv = Papa.unparse(data);
var now = moment().format('DD-MM-YYYY');
var blob = new Blob([csv], {type: "text/csv;char
浏览 1提问于2017-07-16得票数 0
1回答
在二叉树中找到等于和的所有路径
、、、、
例如，给定以下二叉树：
2,3,5,4,8,6，-2，null，null,2，sum =7
2
/ \
3 5
/ \ / \
4 8 6 -2
\
2
打印: 3,4，2,5，2,5，-2,2
我可
浏览 27提问于2017-03-10得票数 0
我正在尝试使用广度优先搜索来解决给定的问题(我知道深度优先搜索最适合这个场景，但我只是想尝试一些东西) 我的代码在其他测试用例的情况下似乎可以工作，但在第一个测试用例的情况下失败。请在我的代码中提出一些改进建议。 问题链接- https://leetcode.com/problems/leaf-similar-trees/ 我的代码： /**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
*
浏览 10提问于2021-07-22得票数 0
回答已采纳
1回答
我正在做一个二进制搜索树的项目。这个项目要求我创建一个名为isBalanced的方法，用于检查二进制搜索树是否在容差内平衡。我能够弄清楚如何做这件事，但它非常慢。我想知道有没有人有什么建议可以让它更有效率。顺便说一下，如果子代为空，.getLeftChild()和.getRightChild()必须返回IllegalStateExceptions。我更希望他们亲自返回null。
下面是我的代码片段：
@Override
public <T> int getDepth(BinaryTreeNode<T> root) {
return recDepth(root,0
浏览 2提问于2014-11-10得票数 1
如果我尝试以下代码
#!/usr/bin/env perl
use Tree::Simple;
# Tree:
# a
# _________ | ________
# / | \
# b c d
# / \
# e f
# \
# g
#
my $tree =
浏览 0提问于2011-10-06得票数 6
1回答
我正在编写一个表达式和可视化的解析器，这意味着递归下降解析或构造的每一步都将像的微型版本一样可视化
// Expression grammer
Goal -> Expr
Expr -> Term + Term
| Expr - Term
| Term
Term -> Term * Factor
| Term / Factor
| Factor
Factor -> (Expr)
| num
| name
所以我想知道什么数据结构可以方便地存储构造AST的每一步，以及如何实现构造AST的每一步的可视化。
浏览 3提问于2018-04-22得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
