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

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

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


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

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


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

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


algorithm - 这个子集和问题的变体是否更容易解决?

我有一个与子集总和问题有关的问题,我想知道这些差异是否使它更容易,即在合理的时间内解决。 给定一个值V,一个集合的大小L,和一个数列[1,N] S的序列,S的总数L个子集的总和小于V? 这在三个方面不同于子集总和问题: 我关心有多少个子集小于一个给定的值,而不是多少个是相等的 。 子集大小是固定的。 我关心多少集合总和小于V,不只是是否存在。 有没有合理有效的算法来解决这个问题?…


algorithm - 在两个总和匹配的整数集合内找到子集的算法

我正在寻找一个算法,可以采取两个整数(正面和负面),并找到每个具有相同的总和子集。 这个问题类似于子集总和问题,除了我正在寻找两边的子集。 这是一个例子: 列表A{4,5,9,10,1} 列表B{21,7,-4,180} 所以这里唯一的比赛是:{10,1,4,9}<=>{21,7,4} 有谁知道是否有这种问题的现有算法? 到目前为止,我唯一的解决方案是尝试每一种组合的强力方…


algorithm - 如何验证二叉搜索树?

我在这里读到了一个名为验证二叉搜索树的访谈练习。 这究竟是如何工作的? 在验证二叉搜索树时会有什么需要? 我写了一个基本的搜索树,但从未听说过这个概念。…


algorithm - 等值子集混合

问题如下: 给出一组正整数{a1,a2,a3,...,an},其中没有相同的数字(a1只存在一次,a2只存在一次,...)例如A={12,5,7,91}。 问题:A有两个不相交的子集,A1={b1,b2,...,bm}和A2={c1,c2,...,ck},所以b1+b2+...+bm=c1+c2+...+ck? 请注意以下几点:A1和A2不一定要覆盖…


runtime - 搜索二进制搜索树的时间

有谁知道如何计算二叉搜索树的搜索时间(即最差情况,最佳情况和平均情况)?…



binary tree - 二叉树的应用有哪些?

我想知道二叉树的特定应用是什么。 你能举一些真实的例子吗?…


algorithm - 以最佳方式在二叉查找树中查找第k个最小元素

我需要在二叉搜索树中找到第k个最小的元素,而不使用任何静态/全局变量。 如何有效实现它? 我脑海中的解决方案是在O(n)中进行操作,这是最坏的情况,因为我打算对整棵树进行遍历遍历。 但内心深处,我觉得我没有在这里使用BST物业。 我的假设解决方案是否正确或者是否有更好的解决方案?…




tree leetcode binary search java sum subset problem parts partition