Tag: 树

如何转换为D3的JSON格式？: 虽然遵循大量的D3示例，但数据通常采用flare.json中给出的格式进行格式化： { "name": "flare", "children": [ { "name": "analytics", "children": [ { "name": "cluster", "children": [ {"name": "AgglomerativeCluster", "size": 3938}, : 我有一个邻接表如下： A1 A2 A2 A3 A2 A4 我想要转换为上面的格式。目前，我在服务器端做到这一点，但有没有办法使用D3的function来实现这一点？我在这里find了一个，但是这个方法似乎需要修改d3核心库，由于可维护性，我不赞成。有什么build议么？

散列树结构: 我刚刚在我的项目中遇到了一个场景，我需要将不同的树对象与已知实例进行比较，并且认为某种在任意树上运行的哈希algorithm将非常有用。以下面的树为例： Ø / \ / \ OO / | \ | / | \ | OOOO / \ / \ OO 其中每个O表示树的一个节点，是一个任意的对象，有一个关联的散列函数。所以问题简化为：给定树结构节点的散列码和已知的结构，计算整个树的（相对）无碰撞散列码的体面algorithm是什么？有关散列函数属性的一些说明：散列函数应该取决于树中每个节点的散列码以及它的位置。重新sorting节点的子节点应该明显改变生成的散列码。反映树的任何部分应明显改变生成的哈希码如果有帮助的话，我在我的项目中使用C＃4.0，虽然我主要是在寻找一个理论上的解决scheme，所以在另一个命令式语言中使用伪代码，描述或者代码就没有问题。 UPDATE 那么，这是我自己提出的解决scheme。这里得到了很多答案。每个节点（子树/叶节点）具有以下散列函数： public override int GetHashCode() { int hashCode = unchecked((this.Symbol.GetHashCode() * 31 + this.Value.GetHashCode())); for (int i = 0; i < this.Children.Count; i++) […]

如何在哈希表和Trie（前缀树）之间进行select？: 所以如果我不得不在哈希表或前缀树之间进行select，那么导致我select哪一个的区别因素是什么。从我自己的天真的angular度来看，似乎使用一个特里特有一些额外的开销，因为它不存储为一个数组，但就运行时间而言（假设最长的键是最长的英文单词），它可以基本上是O （1）（相对于上限）。也许最长的英文单词是50个字符？一旦获得索引，哈希表就会立即查找。散列键获得索引，但似乎可以轻松地采取近50个步骤。有人能给我提供一个更有经验的观点吗？谢谢！

将数据库结果转换为数组: 我刚刚为组织查询分层数据的“Closure table”方式更新/添加/删除部分，这些数据在此幻灯片中的第70页中显示： http ://www.slideshare.net/billkarwin/sql-antipatterns-strike -背部我的数据库看起来像这样：表类别： ID Name 1 Top value 2 Sub value1 表类别树： child parent level 1 1 0 2 2 0 2 1 1 但是，我有一个问题从单个查询获取完整的树作为multidimensional array。这是我想回来的： array ( 'topvalue' = array ( 'Subvalue', 'Subvalue2', 'Subvalue3) ); ); 更新：find这个链接，但我仍然很难将其转换为数组： http : //karwin.blogspot.com/2010/03/rendering-trees-with-closure-tables.html Update2：现在我可以将深度添加到每个类别，如果这可以有任何帮助的话。

用'N'节点，可以有多less个不同的二进制和二进制search树？: 对于二叉树：没有必要考虑树节点的值，我只对有'N'个节点的不同树拓扑感兴趣。二叉search树：我们必须考虑树节点值。

Python的标准库 – 有平衡二叉树的模块吗？: Python的标准库中是否有AVL或Red-Black模块或其他types的平衡二叉树？我试图find一个，但没有成功（我是相对较新的Python）。

从前序和后序列表重构树: 考虑一下你有两个节点列表，你知道的是一个是某棵树的前序遍历的表示，另一个是同一棵树的后序遍历的表示。我相信有可能从这两个列表中完全重构树，我想我有一个algorithm来做，但没有certificate它。因为这将是一个硕士项目的一部分，我需要绝对肯定，这是可能的和正确的（mathcertificate）。然而，这不是项目的重点，所以我想知道是否有一个源（即纸或书），我可以引用的证据。（也许在TAOCP？有人可能知道该段？）简而言之，我需要一个经过validation的algorithm，使用可引用的资源从前后遍历中重构树。注意：有问题的树可能不是二进制的，或者是平衡的，或者任何会使它变得太简单的东西。注2：只使用前序或后序列表会更好，但我不认为这是可能的。注3：节点可以有任意数量的子节点。注4：我只关心兄弟姐妹的顺序。只有一个孩子的时候，左边或右边不重要。

你如何在d3.js中创build一棵家族树？: 我目前正在做一个小型的家谱实验，想要实现一个简单的家谱，如下图所示。迄今为止，最好的search结果只能得出一个例子，其中一个孩子只能有一个父节点。但是我需要的是能够创build实体之间的链接（从父亲到母亲）以及节点和其他链接（从孩子到父母链接）之间的链接。目前我没有一个固定的数据模式。我select了d3.js ，因为它看起来能够完成这项工作。我只是不知道如何甚至从哪里开始。有关d3.js的教程仅涵盖像条形图这样的标准图表。我希望有人能帮助我。

我如何在Python中实现树？ Python中有像Java一样的内置数据结构吗？: 我正在尝试构build一棵普通的树。 Python中是否有内置的数据结构来实现树？