6.1.1 节点链接法
在节点链接法中,每个点表示一个实体对象,实体对象之间的关系用连线表示。节点链接法的优点在于它能够清晰地表达数据的层次结构,缺点在于当数据量增大时,节点数量随着深度的增加呈指数增长,接近根节点的位置节点较少而远离根节点的位置节点较多,使得空间利用率不高并且空间分配不均匀,在远离根节点的地方位置容易形成聚集。
节点链接法中,上下/左右布局是最基本的方式,如图6.2所示,接近根节点的地方节点稀疏,越靠近叶子节点越密集,当在每个节点上附加一个说明性的标签时,很容易出现重叠,尤其是在低层次元素较多的时候这种情况更加明显。
图6.2 上下布局
解决空间分布不均匀的一种方法是采用径向布局。双曲线树(hyperbolic tree)将子节点空间限制在父节点所在位置所形成的双曲线空间内,如图6.3所示。
图6.3 双曲线树
在一定程度上缓解了节点空间分布的问题。放射状树(radial tree)采用放射形的元素排列,所有叶子节点被放置在一个同心圆上,如图6.4所示。
图6.4 放射状树(https://www.daowen.com)
放射状树相比上下/左右的布局方式空间利用率显著提高,但是由于元素不在一个平面上,很难区分一组元素是不是属于同一个层次,所以进行同一层次元素属性比较的时候不是很直观。图6.5是圆锥树,是放射状树在三维空间上的扩展。
图6.5 圆锥树
如图6.6所示的气泡图中,采用的方式是将父节点放在一个圆形的中间,其子节点环绕在周围,递归采用相同的方式布局子节点直到叶子节点。气泡图在一定程度上提高了空间利用率。其他还有放射布局、双曲线布局以及雷达布局等方式都通过改变子树延伸的方向来弥补普通从上到下或从左到右布局空间利用率低的缺点。
图6.6 气泡图
H-Tree(图6.7)是一种分形的树可视化,节点具有自相似的特性,适用于二叉树的可视化,广泛应用在超大规模集成电路(VLSI)设计中。
图6.7 H-tree
