![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
be.be
少年,充满激情,勇敢的大步向前,享受生活的得失,直面璀璨的岁月
展开
-
php-数据结构-二叉树的构建、前序遍历,中序遍历,后序遍历,查找,打印
<?php /** * 结点 */ class Node { public $data; //结点数据 public $left; //左孩子 public $right; //右孩子 public function __construct($data, $left=null, $right=null) { $this->data = $data; $this->left = $left; $this->r...原创 2020-05-09 19:22:54 · 157 阅读 · 0 评论 -
二叉树左旋右旋
二叉树的左旋和右旋简单图示 旋转是二叉树的基本操作,我们可以对任意一个存在父亲节点的子节点进行旋转,包括如下几种形式(设被旋转节点为x,其父亲节点为p): 1.左旋 旋转前,x是p的右儿子。 x的左儿子(若存在)变为p的右儿子,p变为x的左儿子。如下图 2.右旋 旋转前,x是p的左儿子。 x的右儿子(若存在)变为p的左儿子,p变为x的右儿子。如下图 综上总结: 是左旋还是右旋的判断...转载 2020-05-04 23:53:23 · 557 阅读 · 0 评论