绘制均匀和非均匀二叉搜索树图

Question

我需要创建两个二叉搜索树图，显示基数2和基数2二元搜索方法的分支。我想以图形的方式展示在逐次逼近A/D转换器中使用的代码冗余，这些转换器使用的二进制权重为<；2。理想情况下，黄金射电基数也适合（1.618）。在

为此，我决定使用python igraph库，并发现了Fruchterman Reingold force-directed函数，例如：

from igraph import *;

pl=Plot();

g = Graph.Tree(16, 2);
layout = g.layout("rt", 1); # Reingold-Tilford tree layout, useful for (almost) tree-like graphs

pl.add(g, layout=layout);
pl._windows_hacks=True;
pl.show();

不幸的是，这会生成一个分支不是二进制的树，也就是说，在根节点后面有三个节点。我还需要一个平衡树，这个函数似乎没有提供（树的分支是不平衡的）：

{1美元^

我在igraph库中使用了Bipartite类方法，但我不确定我是否在正确的路径上。在

我会很高兴，如果有一个更经验丰富的人可以在这方面给我一点帮助。在

Answer 1

我也有同样的问题。我通过如下方式指定布局的根来解决这个问题：

layout = g.layout("rt", root=(0,0))