AVL樹（平衡二叉樹）與紅黑樹（RBTree）的對比

（一）簡介spa 1. AVL樹：一棵AVL樹或者是空樹，或者是具備下列性質的二叉查找樹——它的左子樹和右子樹都是AVL樹，且左子樹和右子樹的高度之差的絕對值不超過1。e.g..net                高度不平衡的二叉排序樹                                                               高度平衡的二叉查找樹（AVL樹）  

>>阅读原文<<