之前做了这五种树的实现,为了更形象的理解树的效果,特意写了绘制函数,得到下面几个图。
每个树做了三张图,分别为顺序递增、顺序递减、随机的数列插入后的结果。五棵树都使用的同样的三个序列。
BST(二叉排序树)
AVL(平衡二叉树)
SBT(宽度平衡二叉树)
RBT(红黑树)
THP(树堆)
之前做了这五种树的实现,为了更形象的理解树的效果,特意写了绘制函数,得到下面几个图。
每个树做了三张图,分别为顺序递增、顺序递减、随机的数列插入后的结果。五棵树都使用的同样的三个序列。
BST(二叉排序树)
AVL(平衡二叉树)
SBT(宽度平衡二叉树)
RBT(红黑树)
THP(树堆)