漫畫：什麼是平衡二叉樹？

做者 |小灰 php 來源 | 程序員小灰 程序員 —————  次日  —————算法 ————————————小程序 在紅黑樹當中，咱們經過紅色結點和黑色結點做爲輔助，來判斷一顆二叉樹是否相對平衡。微信 而在AVL樹當中，咱們經過「平衡因子」來判斷一顆二叉樹是否符合高度平衡。多線程 到底什麼是AVL樹的平衡因子呢？ide 對於AVL樹的每個結點，平衡因子是它的左子樹高度和右子樹高度的差值。只有

>>阅读原文<<