php怎么实现二叉树的存储
php如何实现二叉树的存储?
就像上面图片里面所画的一样,我怎么把那一串数字用二叉树存起来?用php实现。
求大神帮忙呀!!!!
==========初学二叉树
------解决方案--------------------
这个很简单
class node{<br /> public var $per;<br /> public var $lNode;<br /> public var $rNode;<br /> <br /> function test1(){<br /> }<br /> <br /> function test2(){<br /> }<br /> }
由于php是弱类型语言,你只要清楚$lNode和$rNode的类型是node,赋值时一定要把node类型的左右节点赋给对应的就可以了。
$node0=new node();<br /> $node0->per = 49;<br /> $node1=new node();<br /> $node1->per = 20;<br /> $node2=new node();<br /> $node2->per = 29;<br /> $node0->lNode = $node1;<br /> $node0->rNode = $node2;
------解决方案--------------------
这样写
<xmp><br /> <?php<br /> $s = '4 6 8 9 10 12';<br /> foreach(explode(' ', $s) as $k=>$v) { //初始化<br /> $t[] = array('w' => $v, 'v' => $v); //用值作为权重<br /> }<br /> HuffmanTree($t);<br /> echo DLR($t), PHP_EOL;<br /> <br /> /* 哈夫曼算法 */<br /> function HuffmanTree(&$F) {<br /> while(count($F) > 1) {<br /> $r = array();<br /> foreach($F as $item) $r[] = $item['w'];<br /> array_multisort($r, $F);<br /> $t = array('w' => $F[0]['w']+$F[1]['w'], 'l' => $F[0], 'r' => $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(" ", $deep) .'+- ' . $F['w'] . PHP_EOL;//打印权重<br /> if(isset($F['l'])) DLR($F['l'], $deep+1);<br /> if(isset($F['r'])) DLR($F['r'], $deep+1);<br /> }<br />
+- 49
+- 20
+- 10
+- 10
+- 4
+- 6
+- 29
+- 12
+- 17
+- 8
+- 9

Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

AI Hentai Generator
Generate AI Hentai for free.

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics

In this chapter, we will understand the Environment Variables, General Configuration, Database Configuration and Email Configuration in CakePHP.

PHP 8.4 brings several new features, security improvements, and performance improvements with healthy amounts of feature deprecations and removals. This guide explains how to install PHP 8.4 or upgrade to PHP 8.4 on Ubuntu, Debian, or their derivati

To work with date and time in cakephp4, we are going to make use of the available FrozenTime class.

To work on file upload we are going to use the form helper. Here, is an example for file upload.

In this chapter, we are going to learn the following topics related to routing ?

CakePHP is an open-source framework for PHP. It is intended to make developing, deploying and maintaining applications much easier. CakePHP is based on a MVC-like architecture that is both powerful and easy to grasp. Models, Views, and Controllers gu

Detailed explanation and installation guide for PiNetwork nodes This article will introduce the PiNetwork ecosystem in detail - Pi nodes, a key role in the PiNetwork ecosystem, and provide complete steps for installation and configuration. After the launch of the PiNetwork blockchain test network, Pi nodes have become an important part of many pioneers actively participating in the testing, preparing for the upcoming main network release. If you don’t know PiNetwork yet, please refer to what is Picoin? What is the price for listing? Pi usage, mining and security analysis. What is PiNetwork? The PiNetwork project started in 2019 and owns its exclusive cryptocurrency Pi Coin. The project aims to create a one that everyone can participate

Visual Studio Code, also known as VS Code, is a free source code editor — or integrated development environment (IDE) — available for all major operating systems. With a large collection of extensions for many programming languages, VS Code can be c
