[轉]C#與數據結構--樹論--平衡二叉樹(AVL Tree)

   C#與數據結構--樹論--平衡二叉樹(AVL Tree) http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html 介紹 咱們知道在二叉查找樹中，若是插入元素的順序接近有序，那麼二叉查找樹將退化爲鏈表，從而致使二叉查找樹的查找效率大爲下降。如何使得二叉查找樹不管在什麼樣狀況下都能使它的形態最大限度地接近滿二叉樹以保證它的查找效

>>阅读原文<<