-
-2 votesanswersviews
树插入/删除/打印崩溃
我正在尝试从hpp文件实现一个树，我似乎遇到了删除功能的问题 . 我所遵循的逻辑是有道理的，但是当我在删除对象后打印出一些东西时，我似乎无法弄清楚为什么它会崩溃 . Tree::Tree() { root=NULL; } void Tree::print() const { printinOrder(root); } void Tree::printinOrder(Tree::... -
0 votesanswersviews
递归类中的getters，指向其他类的实例
对于一个学校项目，我需要为一个索引元组和类型为T的值构建一个BinarySearchTree，我决定使用左右子指针（对于其他实例，但对我而言） . 为了使类更加真实和可读，我构建了3个不同的类：Tree，BinaryTree和带继承的BinarySearchTree . 我在BinaryTree类中声明了getter和左右子项的setter，类看起来像这样： template <typena... -
3 votesanswersviews
在Haskell中并行构造树的策略
我有一个项目，我在Haskell中构建一个Decision Tree . 生成的树将具有多个彼此独立的分支，因此我认为它们可以并行构建 . DecisionTree 数据类型的定义如下： data DecisionTree = Question Filter DecisionTree DecisionTree | Answer DecisionTreeResult ins... -
1 votesanswersviews
两个现实问题的算法
有两个现实生活中的问题，我正在努力寻找答案： Restaurant Service ：当我使用我的食物订购应用程序（如FoodPand，Zomato等）时，该应用程序会在我登录时检测到我的位置并相应地建议附近的餐馆（可能在范围内足够好以便所选餐厅可以提供食物） . Cab Service ：当我使用出租车服务（如Uber或Ola）时，当我尝试预订出租车并建议当时可用的附近出租车时，他们也会... -
3 votesanswersviews
寻找更好的设计：只读内存缓存机制
我有一个Category实体（类），它有零个或一个父类别和许多子类别 - 它是一个树结构 . Category数据存储在RDBMS中，所以 for better performance, I want to load all categories and cache them in memory while launching the applicaiton. 我们的系统可以有插件，我们允许插件... -
332 votesanswersviews
为什么C STL不提供任何“树”容器？
为什么C STL不提供任何“树”容器，而最好使用什么？ 我想将对象的层次结构存储为树，而不是使用树作为性能增强... -
0 votesanswersviews
HTML：决定'move the focus to the next control when Enter is hit'行为的因素
一个基本的HTML问题 . 当在文本框中按Enter键将焦点移动到下一个控件时，HTML页面上是否可以声明性地实现行为？你是如何实现它的，你如何关闭它？或者也许动态javascript部分应该涉及到这里？ 对于exaple，IE7中的以下HTML不允许使用enter键将焦点移动到下一个文本框： <html> <body> <form> <table>... -
1 votesanswersviews
r中树包的树交叉验证
有谁知道r包树包的 cv.tree 功能如何工作？默认设置为10倍，但结果显示8个树模型而不是10个： 此外，如果我设置5折，结果显示8个模型： 我使用的代码如下： library (MASS) library(tree) set.seed (1) train = sample (1: nrow(Boston ), nrow(Boston )/2) tree.boston =tree(medv~.... -
-1 votesanswersviews
Minimax / alphabeta算法与重复播放器
我想知道当玩家（最小或最大）可以连续多次玩时，是否有正确的方法来使用这些算法 . 例如在像UNO（澳门）这样的游戏中： --------------------- root5 --------------- / ---------------- \ ------- MAX6 ------------------- MAXA ----- / --------- \ -----------------... -
0 votesanswersviews
树搜索算法（从边缘/队列中删除前节点 - 目标测试 - 展开）
在最坏的情况下使用广度优先搜索访问了多少个节点（从队列中选择），当解在深度d时，分支因子是b，并且最大分支的深度是m？给出一个公式 . 在最坏的情况下使用广度优先搜索生成多少个节点（由于扩展父节点而添加到队列中），当解决方案位于深度d时，分支因子为b，并且最大深度为分支是m？给出一个公式 . 当解决方案位于深度d，并且分支因子为b，并且最大分支的深度为m时，使用深度优先搜索的队列的最小... -
436 votesanswersviews
Java树数据结构？ [关闭]
是否有一个良好的可用（标准Java）数据结构来表示Java中的树？ 具体来说，我需要代表以下内容： 任何节点上的树都可以有任意数量的子节点 每个节点（在根之后）只是一个字符串（其子节点也是字符串） 我需要能够在给定表示给定节点的输入字符串的情况下获取所有子节点（某种列表或字符串数组） 是否有可用的结构或我是否需要创建自己的结构（如果是这样的实现建议会很好） . -
1 votesanswersviews
决策树的特征重要性提取（scikit-learn）
我建模了 . 我有兴趣发现在节点处选择的每个特征的权重以及术语本身 . 我的数据是一堆文件 . 这是我的决策树代码，我修改了scikit的代码片段 - 学习提取（http://scikit-learn.org/stable/auto_examples/ensemble/plot_forest_importances.html）： from sklearn.feature_extraction.te... -
1 votesanswersviews
树元素未按正确顺序显示
我正在尝试构建一个简单的树程序，并按顺序，预订和后序格式遍历它 . 我使用的代码是这样的： #include <stdio.h> #include <stdlib.h> struct node { int info; struct node* lchild; struct node* rchild; }; typedef struct node* ... -
0 votesanswersviews
二叉树c插入和更新？
我想在c中创建一个二进制树来执行插入操作，插入的值是4的节点 name, type , order, and color 使用将输入这4作为 INSERT corn oil 3 yellow . 它创建一个名为corn的新节点和3个子节点作为类型，顺序和颜色 . 如果再次用户输入相同的内容但更改除 INSERT corn oil 4 red 之类的名称之外的任何其他内容，因为 corn ... -
25 votesanswersviews
生成树最小化连接到多个边的顶点数？
是否有算法可以找到无向图的生成树，从而最大限度地减少连接到多个边的顶点数？ 例如，给定一个4 x 4网格图，我们希望找到左侧的生成树（其中有7个顶点连接到多个边）而不是右边的生成树（有12个）： Edit: 如果我们只考虑平面图（甚至只考虑网格图），这个问题会更简单吗？ -
0 votesanswersviews
Kruskal算法的变化
假设G是具有n个顶点的无向图，在每对顶点之间存在加权边 . 你能用以下结构构建一棵树： v_1-v_2-v_3 -...- v_n，使得树中的每个节点对应于G中的顶点，并且每个节点仅具有除叶之外的一个子节点 . 树边缘的总重量也最小化 . 如果使用类似于Kruskal算法的算法：按升序对原始图中所有边的权重进行排序 . 从最小权重边缘开始，如果添加此边缘不违反上述树结构，则在最终树中添加此边缘，否... -
9 votesanswersviews
二叉树插入算法
我最近完成了为我正在进行的项目实现二进制搜索树 . 它进展顺利，我学到了很多东西 . 但是，现在我需要实现一个常规的二进制树...由于某种原因我难以理解 . 我正在寻找一种方法来做我的InsertNode函数.. 通常在BST中，您只需检查数据<root然后向左插入，反之亦然 . 但是，在普通的二进制树中，它只是从左到右填充，一次一个级别 . 任何人都可以帮我实现一个函数，只是从左到右添加一... -
-1 votesanswersviews
树，在特定点插入节点
这是思考， 这不是二叉树，实际上我可以在树中向左或向右插入一个节点，这就是这个 . 所以，我想要的是在节点的左边插入5作为值：节点下面的新节点，其中5为值，新节点值为13 问题是当我尝试在10处作为值插入节点时，不起作用 . 更新：不插入节点，不是崩溃，不是错误 这是代码 . struct bin_tree { int data; struct bin_tree * right; struct... -
-2 votesanswersviews
构造二叉树的逻辑是什么？
我有一个while循环，它连续取整数直到输入-1 . 必须将这些元素插入二叉树（而不是BST） . 如果它是BST，我们有条件插入新节点 . 但是我如何构建二叉树呢？ 我的意思是如果节点是1,2,3,4,5,6 ...，那么1是根，2和3是节点1,4的左右子节点，4和5是节点的左右子节点2，6是节点3的子节点，如下所示： if(root==NULL) root= newnode; els... -
0 votesanswersviews
打印树显示奇怪的字符
我是C的初学者，需要帮助解决这个问题 . 它是一个基于树形结构的简单创建，读取和打印程序 . 问题是，当我打印树时，它向我显示了由数字和字母组成的奇怪信息 . 它可能无法读取正确的内存数据 . 我写了一个递归的“创建”函数，它读取控制台输入并将它们添加到树结构中 . 该功能的工作方式如下： 读取控制台输入; 如果输入为null则返回NULL; 否则将输入分配给节点值（在本例中为&quo... -
2 votesanswersviews
在Splay树中插入和删除节点
我有两个关于splay树的问题： 1. Deletion of a node 我正在使用的书中说明了以下内容：''当删除密钥k时，我们展示了被删除的节点w的父节点 . 删除8的示例： 但是，我正在做的是：如果删除的节点不是根节点，我将其展开（到根节点），删除它，并显示左子树的最右边节点 . 但是因为在这种情况下，删除的节点是根，我只是删除它并立即展开左子树的最右边节点 . 像这样： 这种方式也... -
1 votesanswersviews
（Python）来自二叉树的交替输入？
所以我刚开始获得学位的肉和土 beans ，我正在学习Python . 本周我们的任务之一是使用二叉树并添加客人，允许树左右交替，然后打印左右过道客人的名字 . 我们的教授为我们提供了一些示例代码，我做了一些修改，让它做我想做的事情 . 这就是我所拥有的： guestnumber = 0 class Node: def __init__(self): self.left ... -
0 votesanswersviews
无序二叉树遍历
对于类，我必须创建一个状态对象的二叉树，每个状态对象都包含一个驻留对象的二叉树，用于组织生活在每个状态的人 . 我正试图在一个特定的州寻找最年长的居民;然而，居民按字母顺序排列在树上，这对我的搜索完全没有任何意义 . 因此，我必须遍历整个居民树，更新保存最老的人的节点，并在树完全遍历后返回它 . 我有我的代码的第一部分，但我仍然坚持如何编写其余的递归 . 状态树的方法： node <Pers... -
1 votesanswersviews
使用ancestry gem为rails products catelogue命名类别，包括section，categories和subcategories功能
我试图弄清楚如何列出类别中的产品以获得类似于此的结果： 电话（3） 智能手机（2） ----苹果（1） ---- Android（1） 家用电话（1） 电脑（4） 笔记本电脑（1） 桌面（3） ---- AMD（2） ----英特尔（1） 当我点击某个类别时，它会列出该类别中的产品 我看了： http://railscasts.com/episodes/162-tree-bas... -
8 votesanswersviews
foldable的foldl / foldr实现来自haskell中的二叉树？
我正在通过Learn You a Haskell工作，而我正在讨论幺半群 . 在本节中，作者为树定义了foldMap方法，如下所示： instance F.Foldable Tree where foldMap f Empty = mempty foldMap f (Node x l r) = F.foldMap f l `mappend` ... -
0 votesanswersviews
来自CSV的带有id parent（Python）的JSON树
我和here有同样的问题 . 有效 . 但要完成，我需要一个稍微不同的输出：而不是只有 'childs': { ........... } 我想拥有： 'childs': { placeholder: 'Select', items: { ........... } } 这是现在的代码： #!/usr/bin/env python # -*- coding: utf-8 -*- ... -
1117 votesanswersviews
在关系数据库中存储分层数据有哪些选项？
Good Overviews 一般来说，您要在快速读取时间（例如，嵌套集）或快速写入时间（邻接列表）之间做出决定 . 通常，您最终会得到最适合您需求的以下选项组合 . 以下提供了一些深入的阅读： One more Nested Intervals vs. Adjacency List comparison：我发现的邻接列表，物化路径，嵌套集和嵌套间隔的最佳比较 . Models for h... -
12 votesanswersviews
深度优先搜索的完整性
我引用Artificial Intelligence: A Modern Approach： 深度优先搜索的属性很大程度上取决于是使用图搜索还是树搜索版本 . 避免重复状态和冗余路径的图搜索版本在有限状态空间中完成，因为它最终将扩展每个节点 . 另一方面，树搜索版本并不完整[...] . 可以在没有额外内存成本的情况下修改深度优先树搜索，以便检查新状态与从根到当前节点的路径上的状态;这避免了有限... -
0 votesanswersviews
我可以在CakePHP 3线程查询中对不同于父项的子项进行排序吗？
我对线程评论有疑问 . 是否可以从此查询（或表级）订购注释DESC和子注释ASC，还是应该进行后查询修改？ 您可以在下面找到我的查询，命令所有DESC . ```java $comments = $this->Comments ->find('threaded', ['order' => ['Comments.created' => 'DESC']... -
4 votesanswersviews
Minimax算法解释
我正在寻找Minimax算法的伪代码： Function Minimax-Decision(state) returns an action ;inputs: state (current game state) ;'E' means element of, 'a' is the action return a E Actions(state) maximizing Min-Value...