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

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

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

BST(二叉排序树)

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

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

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

AVL(平衡二叉树)

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

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

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

SBT(宽度平衡二叉树)

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

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

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

RBT(红黑树)

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

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

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

THP(树堆)

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

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

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

    原文作者:红黑树
    原文地址: https://my.oschina.net/liudiwu/blog/82910
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞