平衡二叉樹-PHP

1.平衡樹是基於搜索樹之上的，主要的特點就是左右子樹高度之差不能大於1，即就是平衡因子 2.插入和刪除的過程中，要維持各個節點樹高度，和維護樹平衡 3.維持樹平衡，有四種情況，左旋，右旋，先左旋在右旋，先右旋在左旋 github地址 ： https://github.com/luolaifa000/phpStudyCode/blob/master/BlanceTree.php <?php func

>>阅读原文<<