PHP二叉树（二）：平衡二叉树（AVL）

关于平衡二叉树的原理网上的资源就挺多的，而且情况有点小复杂，所以在这里我就不再陈述了，直接上代码吧：<!--?php /*** author:zhongjin* time:2016/10/20 11:53* description: 平衡二叉树*/ //结点 class Node {public $key;public $parent;public $left;public $right;public $bf; //平衡因子public function __construct($key){$this--->key = $key;$this->parent = NULL;$this->left = NULL;$this->right = NULL;$this->bf =...