• 【可视化】树结构


    1. 什么是树结构?

      主要用来表达个体之间的层次结构。比如:计算机公司的组织结构。

    2. 树结构的可视化方法有哪些呢?

      结点链接法:结构清晰。用点表示树的结点,用点链接表示结点之间的关系;核心问题是如何在屏幕上放置结点,如何绘制结点之间的链接关系。

        正交布局:结点按照水平或垂直对齐,布局与坐标轴一致,不合理的长宽比。

          缩进法:文件目录。纵横轴布局算法。但空间浪费严重。

        径向布局:根节点位于圆心,能更好的的利用空间。比如:圆锥树、双曲树。

      空间嵌套填充法:有效利用空间。用矩形表示结点,假定叶节点具有与大小相关的属性,父节点的大小是子节点大小的总和。

        优点:对空间利用比结点链接法更好,使用颜色和大小来编码。

        缺点:结构不如结点链接法直观,难以辨识深层次节点。

        Voronoi树图解决了长宽比的问题,矩形空间图。

        旭日图比较容易分辨层级结构,空间利用率结语节点链接法和树图之间。

      混合方法:既结构清晰,又有效利用空间

        

  • 相关阅读:
    你的灯亮着么阅读笔记2
    你的灯亮着么阅读笔记1
    梦断代码阅读笔记3
    梦断代码阅读笔记2
    梦断代码阅读笔记1
    百度搜索分析
    有多少1
    寻找“水王”问题
    站立会议
    买书的最低价格问题
  • 原文地址:https://www.cnblogs.com/tangdiao/p/14942609.html
Copyright © 2020-2023  润新知