标签：binary-tree

  • 为什么使用此二叉树的概率如此之高？ - java

    时间：2020-9-3

    它基本上只是霍夫曼编码算法的一种实现，但是当我检查BinaryTree结束(队列中剩下的唯一项目)的概率很高时。 // Make a BinaryTree for each item in CharOccurrences and add as an entry in initialQueue for (int i = 0; i < charOccurr […]

    标签：, , ,

  • 使用预遍历在Java中复制二叉树 - java

    时间：2020-7-22

    我正在尝试使用预遍历遍历来复制二叉树，但是我被卡住了。由于我没有将任何值放入新树中，因此它们显然无法正确复制... public class Node{ int key; String name; Node leftChild; Node rightChild; Node(int key, String name){ this.key = key; this […]

    标签：, , ,

  • 用树叶创建和树 - java

    时间：2020-7-21

    好吧，我得到了一堆叶子10、9、7、8，我需要从它们中创建一个求和树 我需要找到圈出的总和。 这个问题实际上是一个重量问题，我可以一次选择两个元素来添加它们，并且它们的组合重量是组合这些元素的工作，我必须一直这样做直到所有的重量都组合在一起，同时做的最小量。工作，但我已经将它变成了这个，因为我认为这是解决它的方法。 这是解决此问题的最佳方法还是有更好的方法？ […]

    标签：, ,

  • 从递归函数返回字典 - python

    时间：2020-6-19

    我有一个二进制搜索树，其中每个节点代表一个游戏长度。我必须返回一个字典，其中的键是游戏的长度，值是该长度的游戏数。递归调用遍历树中的每个节点，但返回错误的字典。我很肯定问题是我如何退还字典。任何帮助将不胜感激 game_len = {} if not node.children: key = len(node.possible_next_moves()) i […]

    标签：, , ,