刚刚学习php,那位高手可以给个利用php实现链表和二叉树的代码解决方案
程序员文章站
2024-04-06 17:29:31
...
刚刚学习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);相关文章
相关视频