平衡二叉树-PHP

1.平衡树是基于搜索树之上的，主要的特点就是左右子树高度之差不能大于1，即就是平衡因子 2.插入和删除的过程中，要维持各个节点树高度，和维护树平衡 3.维持树平衡，有四种情况，左旋，右旋，先左旋在右旋，先右旋在左旋 github地址 ： https://github.com/luolaifa000/phpStudyCode/blob/master/BlanceTree.php <?php func

>>阅读原文<<