论坛首页 Web前端技术论坛

用canvas实现的红黑树

浏览 2003 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2011-04-10   最后修改:2011-04-10
之前我写了个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看)。

  • 大小: 222 KB
  • 大小: 98.7 KB
论坛首页 Web前端技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics