PHP实现绘制二叉树图形显示功能详解【包括二叉搜索树、平衡树及红黑树】
188 浏览量
2020-12-19
22:35:25
上传
评论 1
收藏 134KB PDF 举报
PHP实现绘制二叉树图形显示功能详解【包括二叉搜索树、平实现绘制二叉树图形显示功能详解【包括二叉搜索树、平
衡树及红黑树】衡树及红黑树】
本文实例讲述了PHP实现绘制二叉树图形显示功能。分享给大家供大家参考，具体如下：
前言：前言：
最近老师布置了一个作业：理解并实现平衡二叉树和红黑树，本来老师是说用C#写的，但是我学的C#基本都还给老师了，怎
么办？那就用现在最熟悉的语言PHP来写吧！
有一个问题来了，书上在讲解树的时候基本上会给出形象的树形图。但是当我们自己试着实现某种树，在调试、输出的时候确
只能以字符的形式顺序地输出。这给调试等方面带来了很大的不便。然后在各种百度之后，我发现利用PHP实现二叉树的图
形显示的资源几乎是零！好吧，那我就自己个儿实现一个！
效果显示：效果显示：
如果我是直接在这一步摆代码的话，估计大家会比较烦闷，那我就直接上结果吧，后面在补代码，先激发激发大家的阅读兴
趣：
1、搜索二叉树：
2、平衡二叉树：
3、红黑树：
上代码：上代码：
我们给图片创建一个类吧，显得稍微的小高级：
image.php 文件：
<?php
/**
* author:LSGOZJ
* description: 绘制二叉树图像
*/
class image
{
//树相关设置
//每层之间的间隔高度
private $level_high = 100;
//最底层叶子结点之间的宽度
private $leaf_width = 50;
//结点圆的半径
private $rad = 20;
//根节点离边框顶端距离
private $leave = 20;
//树（保存树对象的引用）
private $tree;
//树的层数
private $level;
//完全二叉树中最底层叶子结点数量（计算图像宽度时用到，论如何实现图片大小自适应）
private $maxCount;
//图像相关设置
//画布宽度
private $width;
//画布高度
private $height;
//画布背景颜色（RGB）
private $bg = array(
220, 220, 220
);
//节点颜色（搜索二叉树和平衡二叉树时用）
private $nodeColor = array(
255, 192, 203
);
//图像句柄
private $image;
/**
* 构造函数，类属性初始化
* @param $tree 传递一个树的对象
剩余18页未读，继续阅读
评论0