用canvas实现的红黑树
之前我写了个js版的图形化显示排序,反响和效果还不错。(http://www.zlong.org/js-practice/imgswap.html)
我一个同事看见了,就要我弄个红黑树的,他提供树的节点数据,我负责在页面上展示。
我搜到canvas可以用画图,看了看,然后就琢磨用这东西画树了,最开始就是画圆和线,然后画二叉树。我的第一个版本的红黑树效果如图1,但高度比较高但没有子节点的相邻节点之间的距离太大,所以图看着很别扭。最后和同事探讨了一下算法,总算弄的好看了,效果如图2。页面地址:http://www.zlong.org/js-practice/red_black_tree.html(只能用chrome/firefox/opera/safari/IE9看)。