浏览 2029 次
锁定老帖子 主题:用canvas实现的红黑树
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2011-04-10
最后修改:2011-04-10
http://www.zlong.org/js-practice/imgswap.html)
之前我写了个js版的图形化显示排序,反响和效果还不错。(
我一个同事看见了,就要我弄个红黑树的,他提供树的节点数据,我负责在页面上展示。 我搜到canvas可以用画图,看了看,然后就琢磨用这东西画树了,最开始就是画圆和线,然后画二叉树。我的第一个版本的红黑树效果如图1,但高度比较高但没有子节点的相邻节点之间的距离太大,所以图看着很别扭。最后和同事探讨了一下算法,总算弄的好看了,效果如图2。页面地址:http://www.zlong.org/js-practice/red_black_tree.html(只能用chrome/firefox/opera/safari/IE9看)。 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |