php怎么实现二叉树的存储

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了php怎么实现二叉树的存储，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1246字，纯文字阅读大概需要2分钟。

内容图文

php如何实现二叉树的存储？

就像上面图片里面所画的一样，我怎么把那一串数字用二叉树存起来？用php实现。
求大神帮忙呀！！！！
==========初学二叉树
------解决方案--------------------
这个很简单

class node{

   public var $per;

   public var $lNode;

   public var $rNode;



   function test1(){

   }



   function test2(){

   }

}

由于php是弱类型语言，你只要清楚$lNode和$rNode的类型是node,赋值时一定要把node类型的左右节点赋给对应的就可以了。

$node0=new node();

$node0->per = 49;

$node1=new node();

$node1->per = 20;

$node2=new node();

$node2->per = 29;

$node0->lNode = $node1;

$node0->rNode = $node2;

------解决方案--------------------
这样写

<br />
&lt;?php<br />
$s = &#39;4 6 8 9 10 12&#39;;<br />
foreach(explode(&#39; &#39;, $s) as $k=&gt;$v) { //初始化<br />
  $t[] = array(&#39;w&#39; =&gt; $v, &#39;v&#39; =&gt; $v); //用值作为权重<br />
}<br />
HuffmanTree($t);<br />
echo DLR($t), PHP_EOL;<br />
<br />
/* 哈夫曼算法 */<br />
function HuffmanTree(&amp;$F) {<br />
  while(count($F) &gt; 1) {<br />
    $r = array();<br />
    foreach($F as $item) $r[] = $item[&#39;w&#39;];<br />
    array_multisort($r, $F);<br />
    $t = array(&#39;w&#39; =&gt; $F[0][&#39;w&#39;]+$F[1][&#39;w&#39;], &#39;l&#39; =&gt; $F[0], &#39;r&#39; =&gt; $F[1]);<br />
    unset($F[0]);<br />
    unset($F[1]);<br />
    $F[] = $t;<br />
  }<br />
  $F = current($F);<br />
}<br />
/* 前序遍历 */<br />
function DLR($F, $deep=0) {<br />
  echo str_repeat(&quot;   &quot;, $deep) .&#39;+- &#39; . $F[&#39;w&#39;] . PHP_EOL;//打印权重<br />
  if(isset($F[&#39;l&#39;])) DLR($F[&#39;l&#39;], $deep+1);<br />
  if(isset($F[&#39;r&#39;])) DLR($F[&#39;r&#39;], $deep+1);<br />
}<br />

+- 49
+- 20
+- 10
+- 10
+- 4
+- 6
+- 29
+- 12
+- 17
+- 8
+- 9

内容总结

以上是互联网集市为您收集整理的php怎么实现二叉树的存储全部内容，希望文章能够帮你解决php怎么实现二叉树的存储所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---