标签:数据结构

PHP

二叉树(二)

二叉树(二)
前两天忘记了,现在补上!PHP实现二叉树 Source code   /** * 2014-11-28 * @author 冷布丁 * */   class binary_tree{ public $d...

admin 5年前 (2014-12-01) 1058℃ 0评论 0喜欢

PHP

二叉树(一)

二叉树(一)
树!什么是树?它是由n(n>=1)个有限节点组成一个具有层次关系的集合。和线性表一样是一种数据结构 树的特征: 每个节点有零个或多个子节点; 没有父节点的节点称为根节点; 每一个非根节点有且只有一个父节点; 除了根节点外,每个子节点可以分为多个不相交的子树; 其中数分类...

admin 5年前 (2014-11-25) 1046℃ 0评论 0喜欢

PHP

PHP 简单实现队列

PHP 简单实现队列
队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表 (1)允许删除的一端称为队头(Front)。 (2)允许插入的一端称为队尾(Rear)。 (3)当队列中没有元素时称为空队列。 (4)队列亦称作先进先出(First In First Out)的线性表...

admin 5年前 (2014-11-25) 716℃ 0评论 0喜欢