![]()
上面的图片来自"维基百科在AVL树上的条目",维基百科表示这是不平衡的.这棵树怎么还没有平衡?这是文章的引用:
节点的平衡因子是其右子树的高度减去其左子树的高度,并且具有平衡因子1,0或-1的节点被认为是平衡的.具有任何其他平衡因子的节点被视为不平衡,需要重新平衡树.平衡因子或者直接存储在每个节点上,或者从子树的高度计算出来.
左右子树的高度均为4.左侧树的右子树的高度为3,仍然只有1小于4.有人可以解释我缺少的东西吗?
我已经按照教程在PHP中创建了一个简单的博客编写应用程序,并修改了本教程中的类,以便它们具有其他功能.修改这个非常简单的骨骼应用程序让我更好地理解PHP的工作方式,但是我遇到了一个有趣的情况.
我项目中的一个类有大约六个类属性,如public $id, public $author, public $post.这些属性是在这个类的开头声明的,但是我发现如果删除除了其中一个属性之外的所有属性,应用程序仍然可以正常运行.
public $datePosted如果此类仍然将变量分配给此属性,则从类的开头删除属性声明是错误的,如下所示:$this->datePosted = $someVariableName;
我在Mac上运行MAMP 1.7.2并且我想安装扩展php_gd2.我该怎么做呢?我知道在Windows上使用WAMP我只需php_gd2在扩展菜单中选择条目即可激活它.使用MAMP时如何完成?我知道我可以使用MacPorts来做,但我不想对我的默认OS X PHP安装进行任何更改.