二叉排序树、平衡二叉树、红黑树、宽度平衡二叉树和树堆的绘制

之前做了这五种树的实现,为了更形象的理解树的效果,特意写了绘制函数,得到下面几个图。

每个树做了三张图,分别为顺序递增、顺序递减、随机的数列插入后的结果。五棵树都使用的同样的三个序列。

BST(二叉排序树)

BST[2]

BST[3]

AVL(平衡二叉树)

AVL[1]

AVL[2]

SBT(宽度平衡二叉树)

SBT[1]

SBT[2]

RBT(红黑树)

RBT[1]

THP(树堆)

THP[2]

THP[3]

你可能感兴趣的:(二叉排序树、平衡二叉树、红黑树、宽度平衡二叉树和树堆的绘制)