以图明志

JavaScript

用JavaScript实现一个简单的树结构

数据源用数组混json结构,实现了基本的功能
数据源用数组混json结构,实现了基本的功能。效率一般,跟 dhtree 梅花雪树对比了下,都差不多。这个实现树的原理是根据json,不断的生成ul li, 下面是一个简单的例子(只有涉及到生成树,也就是说只是展示,tree类代码只有64行) 没有用innerHTML生成,全是是创建节点来创建ul li,所以创建节点碎片添加。

HTML

圣诞了,送大家一颗HTML5圣诞树

HTML5 Canvas圣诞树
又逢圣诞了,为了让小站NowaMagic有点节日气氛,这里也弄一棵圣诞树放放~大家可以先看下效果。由于用到canvas以及一些复杂的运算,建议使用Chrome浏览器观看,最为流畅,其次是Opera(已经开始有点卡了),Firefox差不多是逐帧播放了,Safari貌似有bug,除非用鼠标不断点击,不然几乎不会动了。用IE的话请自重。

计算机算法

什么是极大极小博弈树?

Minimax Game Tree介绍
极大极小博弈树(Minimax Game Tree)用于编写电脑之间的游戏程序,这类程序由两个游戏者轮流,每次执行一个步骤。当然,所有可能的步骤构成了一个树的结构。例如下面的图就是一个MGT,它表示了Tic-Tac-Toe游戏的前两步所有可能的步骤。

数据结构

PHP二叉树的一些操作练习

很好的一个二叉树参考程序
首先是创建一个树节点类,然后再创建一个二叉树类。打印完毕可发现,键值比根键值小的所有节点均在根的左边,反之则在右边,每个节点都是如此。但此树不是平衡树(AVL树),因此查询效率还是比较低,特别是如果是连成一直线,则效率达到最低,不能利用树的对数特性了。

计算机算法

二叉搜索树的一些相关算法介绍

二叉搜索树知识整理
二叉搜索树中,左子树值大于根节点,右子树值大于根节点,每一层子树都遵守以上规则。二叉搜索能够大大加快搜索速度,常规的搜索只能一个个比较,算法复杂度为n,二叉搜索树由于其结果特点能够将搜索负载度减小为log(n)。首先考虑节点的插入:从根节点开始,如果待插入节点的值大于根节点则向右子树查找,否则向左子树查找,直到到达叶节点。

数据结构

寻找二叉树两个节点的最近公共祖先

最近公共祖先问题
算法思想:这道题的关键在于每个节点中包含指向父节点的指针,这使得程序可以用一个简单的算法实现。首先给出p的父节点p->parent,然后将q的所有父节点依次和p->parent作比较,如果发现两个节点相等,则该节点就是最近公共祖先,直接将其返回。如果没找到相等节点,则将q的所有父节点依次和p->parent->parent作比较......直到p->parent==root。
1 / 1 首页 < Prev 1 Next > 尾页 页码: