binary-tree

文章 2 浏览 328

排序的二进制树

这是我用于BT的数组： bt_array = [10, 3, 15, 1, None, 9] 这是我当前使用的代码。 def sorted_array(self): # NEEDS FIX # TODO: should return a s…

你爱我像她 2025-02-13 00:55:31 0 0

当不平衡时，二进制的AVL旋转

我正在尝试构建 avl tree ，但找不到很多代码例子，仅是理论。我的代码具有所有旋转的实现，但是当树是1面时，我损失了一半的树。这是我的代码： fu…

不如归去 2025-02-12 22:33:33 0 0

不要理解有关C＆＃x2B;＆＃x2B;

因此，我正在做这个leetcode问题，不了解发生了什么。这是关于通过二进制树的预订遍历。问题的问题起初，我认为实现我在中学到的遍历代码非常简单班…

痴意少年 2025-02-12 21:18:04 0 0

如何检查两个二进制树是否包含相同的节点？

我正在尝试实施一个函数，该函数检查两个二进制搜索树是否相等，节点的顺序无关紧要。但是我的实施不起作用。我不允许将树弄平成阵列。这是我到目前…

你如我软肋 2025-02-12 20:31:49 1 0

有没有办法实现此二进制搜索树功能？

我正在努力实现以下功能：给定二进制搜索树，返回最小的节点，然后将指针移至树中下一个最小的节点。再调用函数后，它应该返回下一个最小的节点，依…

天赋异禀 2025-02-12 18:53:58 1 0

在日志时间复杂性中找到任意数组的任何范围内的最小值

给定数字数组，并允许在 o（n）中进行处理，我希望数据结构/算法能够在任何给定范围内找到最小元素在对数时间中的阵列。我看到的一种解决方案是通过…

画中仙 2025-02-12 17:28:39 1 0

如何正确穿越二进制树以返回其高度？

我已经开始实施此代码，但是现在我被卡住了。我试图将树的高度从根部恢复到最远的叶子。我能够进入外叶，但不能进入内部叶子。如何将内叶纳入功能以返…

醉梦枕江山 2025-02-12 13:49:40 1 0

两个给定节点的最低共同祖先（LCA）；使一组值保持零；获得另一组正确的答案

给定二进制搜索树（BST），找到BST中两个给定节点的最低共同祖先（LCA）。 root = [6,2,8,0,4,7,9，null，null，3,5]，p = 2，q = 8; 预期输出= 6;我…

西瑶 2025-02-12 12:59:47 1 0

二进制树迭代遍历只能接一个分支

学习如何使用这些东西，例如二进制树。有一个问题... public class ProgramTest { public class TestBinaryTree : Program.BinaryTree { public TestB…

野却迷人 2025-02-12 12:32:24 1 0

递归清单分裂和索引

我已经编写了以下代码以递归分配列表。它首先将左侧的左侧分开，直到并剩下一个元素。代码： def split(class_names): while len(class_names)>1: n=…

落日海湾 2025-02-12 06:16:23 1 0

贪婪地编码的霍夫曼树的时间复杂性

编辑以澄清这个问题我将在Uni上使用两种众所周知的压缩算法（Huffman Coding和Lempel-Ziv 77）进行实验室项目。我对霍夫曼编码的实施类似于贪婪的方…

秋意浓 2025-02-11 18:59:26 1 0

为什么此二进制代码失败了某些测试用例？

Closed. This question needs debugging details. It is not currently accepting answers. 编辑问题以包括所需的行为，特定问题或错误以及重现问题…

叶落知秋 2025-02-11 00:27:21 1 0

构建二进制树并预先渡过

Closed. This question is not reproducible or was caused by typos. It is not currently accepting answers. 这个问题是由类错字或无法再现的问题…

错々过的事 2025-02-10 20:29:21 2 0

如何在没有C语言的全局变量的情况下递归返回指针？

struct tree { char info; struct tree* left; struct tree* right; }; typedef struct tree Tree; Tree* address = NULL; // How to remove this glo…

故人的歌 2025-02-10 07:42:37 2 0

将二进制树转换为双链接列表-Python-错误消息

请帮助我解决leetcode问题 contract搜索树到分类的双链接列表：将二进制搜索树转换为到位的圆形双关联列表。您可以将左右指针视为在双连接列表中的…

你另情深 2025-02-09 22:38:36 2 0

共 42 页
1
2
3
4
5
下一页

友情链接

文江博客