查找树图算法代码/伪代码有麻烦

Question

我正在一个项目中，我想制作树图算法，但是我不知道如何开始。另外我也不想使用matplotlib和squarify。您能帮我伪代码吗？

Answer 1

我假设您有一棵以某种方式用百分比注释的树，并且您希望将其显示为/转换为树图（如https://de.wikipedia.org/wiki/Tree_Map中所示。

我将从这些构建块开始：

• 如果您的节点包含子项c_1，c_2，...，c_n，且百分比分别为p_1，p_2，...，p_n，请考虑如何细分矩形，以使生成的子矩形代表百分比。

  • 一种方法是简单地将矩形水平或垂直细分为百分比。
  • 如果选择较大的尺寸，可能看起来更好（即，根据矩形是宽还是高细分水平或垂直细分）。>>

• 进行实际细分：

• 以初始矩形开始。
• 遍历树（如https://en.wikipedia.org/wiki/Tree_traversal：
• 对于每个有孩子的节点，请按照孩子的百分比细分当前子矩形。
• 一旦访问孩子，将当前子矩形的细分设置为当前子矩形。
• 完成节点后，将父矩形设为当前子矩形。