技无涯的博客

<?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...

二叉树的左旋和右旋简单图示旋转是二叉树的基本操作，我们可以对任意一个存在父亲节点的子节点进行旋转，包括如下几种形式（设被旋转节点为x，其父亲节点为p）：1.左旋旋转前，x是p的右儿子。x的左儿子（若存在）变为p的右儿子，p变为x的左儿子。如下图2.右旋旋转前，x是p的左儿子。x的右儿子（若存在）变为p的左儿子，p变为x的右儿子。如下图综上总结：是左旋还是右旋的判断...