Tag: 树

使用self.xxxx作为默认参数 – Python: 嘿，你们都在努力简化我的作业问题，让代码变得更好一些。我正在使用的是一个二叉search树。现在我在我的Tree()类中有一个函数，它可以find所有的元素，并把它们放到一个列表中。 tree = Tree() #insert a bunch of items into tree 然后我使用我的makeList（）函数从树中的所有节点，并把它们放在一个列表中。要调用makeList()函数，我做了tree.makeList(tree.root) 。对我来说这似乎有点重复。我已经用tree.调用树对象了tree. 所以tree.root只是一个小打字的浪费。现在makeList函数是： def makeList(self, aNode): if aNode is None: return [] return [aNode.data] + self.makeList(aNode.lChild) + self.makeList(aNode.rChild) 我想使aNodeinput一个默认的参数，如aNode = self.root （这是行不通的），我可以运行这个函数， tree.makeList() 。第一个问题是，为什么不这样做？第二个问题是，有没有办法可以工作？正如你所看到的makeList()函数是recursion的，所以我不能在函数的开头定义任何东西，或者我得到一个无限循环。编辑这里是所有要求的代码： class Node(object): def __init__(self, data): self.data = data self.lChild = […]

“完整的二叉树”，“严格的二叉树”，“全二叉树”之间的区别？: 我对下面的树的术语感到困惑，我一直在研究这棵树，而我无法区分这些树： a）完整的二叉树 b）严格的二叉树 c）完整的二叉树请帮我区分这些树木。数据结构中何时何地使用这些树？

如何打印出树状结构？: 我正在努力提高我们的应用程序的性能。我有一个调用树的forms的性能信息，具有以下节点类： public class Node { public string Name; // method name public decimal Time; // time spent in method public List<Node> Children; } 我想打印出树，这样我可以看到节点之间的线 – 就像这个问题。我可以在C＃中使用的algorithm是什么？编辑：显然我需要使用recursion – 但我的尝试不断把行放在错误的地方。我所要求的是一个特定的algorithm，它将以一种很好的方式打印树 – 何时打印垂直线以及何时打印水平线的细节。编辑：仅使用string的副本缩进节点是不够的。我不是在找 A |-B |-|-C |-|-D |-|-|-E |-F |-|-G 它一定要是 A +-B | +-C | +-D | +-E +-F +-G […]

家谱algorithm: 我正在为一个介绍级别的CS课程设置一个问题，并提出了一个问题，表面上看起来很简单：给你一个有父母姓名，出生date和死亡date的人名单。你有兴趣找出在他们有生之年的某个时刻，他是一个父母，一个祖父母还是一个曾祖父母，等等。devise一个algorithm，把这个信息标记为一个整数（0表示这个人从来没有孩子，1表示该人是父母，2表示该人是祖父母等）为了简单起见，您可以假设家族图是一个DAG，其无向版本是一棵树。这里有趣的挑战是你不能只看树的形状来确定这个信息。例如，我有八个曾祖父母，但是因为他们中没有一个在我出生的时候还活着，在他们有生之年，没有一个是曾祖父母。我可以为这个问题提出的最好的algorithm运行时间O（n 2 ），其中n是人的数量。这个想法很简单 – 从每个人开始一个DFS，find在该人的死亡date之前出生的家族树中最远的后裔。但是，我很确定这不是问题的最佳解决scheme。例如，如果graphics只是两个父母和他们的n个孩子，那么问题可以在O（n）中平凡地解决。我希望得到的是一些algorithm，要么是O（n 2 ），要么是其运行时参数化的graphicsforms，使得宽图的速度快，而在最差的情况下，O（n 2 ）案件。

存储大量的图像: 我正在考虑开发我自己的基于PHP的图库来存储大量的图片，可能有成千上万的图片。在数据库中，我会指向图像的URL，但是这里有个问题：我知道把它们全部放在服务器的同一个目录下是不切实际的，因为它会减缓对爬虫的访问，所以，你会如何存储所有这些？某种基于jpeg / png名称的树？什么规则来分割图像，你会推荐我？（它将专注于使用廉价的点com，所以不可能与服务器混淆）

什么types的NoSQL数据库最适合存储分层数据？: 什么types的NoSQL数据库最适合存储分层数据？举个例子，我想存储一个树形结构的论坛post： original post + re: original post + re: original post + re2: original post + re3: original post + re2: original post

Windows中的目录/文件夹的树视图？: 在Linux / KDE中，我可以看到一个目录树。我怎样才能在Windows 7中做到这一点？考虑我不是指“Windows资源pipe理器”。这只是显示目录，我也想要的文件。

处理inheritance与有效覆盖: 我有以下两个数据结构。首先，应用于对象三元组的属性列表： Object1 Object2 Object3 Property Value O1 O2 O3 P1 "abc" O1 O2 O3 P2 "xyz" O1 O3 O4 P1 "123" O2 O4 O5 P1 "098" 其次，一个inheritance树： O1 O2 O4 O3 O5 或者被视为一种关系： Object Parent O2 O1 O4 O2 O3 O1 O5 O3 O1 null O2的这种语义是inheritance了O1的属性; O4 – 来自O2和O1; O3 – 来自O1; […]