trees (32)


好的Java图形算法库?

好的Java图形算法库?

有没有人对Graph算法的任何Java库有很好的经验。 我试过JGraph,发现它没问题,而且谷歌里有很多不同的东西。 有没有人实际使用生产代码或推荐? 为了澄清,我没有寻找一个产生图形/图表的库,我正在寻找一个可以帮助图形算法的库,例如最小生成树,克鲁斯卡尔算法节点,边等等。理想情况下,一个算法/数据很好结构在一个不错的Java OO API中。…


algorithm - 图(图)算法

有没有人有一个体面的算法来计算轴最小值和最大值? 当为一组给定的数据项创建图表时,我希望能够给出算法: 集合中的最大(y)值 集合中的最小值(y) 轴上出现的刻度线数量 一个必须显示为勾号的可选值(例如显示+ ve和-ve值时为零) 算法应该返回 最大的轴值 最小的轴值(尽管可以从最大值,间隔大小和滴答数中推断出来) 间隔大小 蜱应该是一个“合理”的大小(例如1,3,5,甚至…



data structures - 计算在Hilbert R-Tree中使用的点的Hilbert值?

我有一个希尔伯特R树(维基百科)(citeseer)似乎是一个适当的数据结构的应用程序。 具体而言,它需要对数据集进行相当快速的空间查询,这些数据集将经历许多更新。 然而,据我所知,这个数据结构的算法的描述甚至没有提到如何实际计算必要的希尔伯特值;这是沿希尔伯特曲线到点的距离。 那么有关如何计算这个的任何建议?…


algorithm - 平衡二叉树(AVL)

好的,这是CS家伙们理论界的另一个话题。 在90年代,我在执行BST方面做得相当不错。 我永远无法得到我的头脑唯一的事情是算法的复杂性来平衡二叉树(AVL)。 你们能帮我吗?…


data structures - 维基百科的一个不平衡的AVL树的例子是如何不平衡的?

上面的图片来自维基百科指出的“维基百科在AVL树上的条目”不平衡。 这棵树如何不平衡已经? 这里有一篇文章的引用: 节点的平衡因子是右子树的高度减去其左子树的高度,平衡因子为1,0或-1的节点被认为是平衡的。 具有任何其他平衡因子的节点被认为是不平衡的,并且需要重新平衡树。 平衡因子可以直接存储在每个节点上,也可以从子树的高度来计算。 左边和右边的子树都有4的高度。左边的树的右边的子树的高度…


data structures - 跳过列表-曾经使用过?

我想知道这里有没有人曾经使用跳过列表 。 它看起来与平衡二叉树具有大致相同的优点,但实现起来更简单。 如果你有,你是自己写的,还是使用预先写好的图书馆(如果有,是什么名字)?…


algorithm - 我怎样才能自动计算轴的比例和间隔?

有谁知道在哪里我可以找到一个算法,给定一组轴(日期)我可以计算一个合理的规模和时间间隔?…


algorithm - 跳过列表与二进制搜索树

我最近遇到了称为跳过列表的数据结构。 它似乎与二叉搜索树有非常相似的行为。 为什么你会想要在二叉搜索树上使用跳过列表?…


algorithm - 从F#中n-tree树中提取叶子路径

受这个问题的启发,我想尝试一下最新的思考这个挑战,使用F# 我的方法可能完全是偏离了过程,但在解决这个问题的过程中,我试图获得0-9数字的所有排列的列表。 我正在寻找解决它使用n-ary树像这样: type Node=| Branch of(int*Node list) | Leaf of int 我对自己感到非常满意,因为我设法弄清楚了如何生成我想要的树。…


data structures - 在二叉搜索树的定义中是否允许重复键?

我试图找到二叉搜索树的定义,并且在任何地方都会找到不同的定义。 有人说,对于任何给定的子树,左侧子键小于或等于根。 有人说,对于任何给定的子树,正确的子键大于或等于根。 我的旧大学数据结构书中说:“每个元素都有一个键,没有两个元素具有相同的键。” 是否有bst的普遍定义? 特别是关于如何处理具有相同密钥的多个实例的树。 编辑:也许我不清楚,我看到的定义是 1)left<= roo…




leetcode java graphs graph cycle coloring and connecting tree structure