我想知道它是否重要的霍夫曼树的方向。就像如果问题是为A B C D E构造一个哈夫曼树,并且每个都给出一个数字。 不要紧,如果我从上层开始,然后再往底部子节点等方面,只要我的标签我的树枝? 一样,如果我不离开的是1,右是0呢?那还好吗? 因为我的老师和许多YouTube的例子以不同的方式解释了它,不同的绘制,因此同样的问题,将根据各自的定位不同的霍夫曼码字,以及它们如何标记它。
我正在写一个B树的symulator。 我在这里读到stackoverflow最好的方法是使用一个队列来进行水平顺序遍历。但我不知道如何去做。 我从geeksforgeeks开始在C++中实现。 也许有人知道如何重建遍历(代码如下)到级别遍历。 类和constuctors: class BTreeNode
{
int *keys; // An array of keys
in
我处理被定义为一般的树设置如下: data Tree a = Node a [Tree a] deriving (Eq, Read, Show)
有了这个设置,我创建了打印在树的特定级别(根是0级,直接节点功能根的孩子是1级等)。这是函数: level :: Int -> Tree a -> [a]
level 0 (Node a _) = [a]
level n (Node _ subt