刚刚学习php,那位高手可以给个利用php实现链表和二叉树的代码解决方案
程序员文章站
2024-04-03 23:53:40
...
刚刚学习php,那位高手可以给个利用php实现链表和二叉树的代码
请高手给个链表和二叉树相关可执行代码
链表的数据结构:
class Lnode
{
private $data;
private $next;
}
二叉树的数据结构:
class Tnode
{
private $data;
private $lchild;
private $rchild;
}
谢谢!
------解决方案--------------------
PHP array 可以模拟很多种结构。
------解决方案--------------------
请高手给个链表和二叉树相关可执行代码
链表的数据结构:
class Lnode
{
private $data;
private $next;
}
二叉树的数据结构:
class Tnode
{
private $data;
private $lchild;
private $rchild;
}
谢谢!
------解决方案--------------------
PHP array 可以模拟很多种结构。
------解决方案--------------------
- PHP code
root = new Lnode; } function append($v) { $sp =& $this->root; while(! empty($sp)) $sp =& $sp->next; $sp = new Lnode; $sp->data = $v; } function delete($v) { $sp =& $this->root; while(! empty($sp) && $sp->next->data != $v) $sp =& $sp->next; if($sp) $sp->next = $sp->next->next; } }$p = new Lists;$p->append('A');$p->append('B');$p->append('C');print_r($p);$p->delete('B');print_r($p);相关文章
相关视频