平衡樹（AVL）詳解

1. 爲什麼平衡樹？ 在二叉搜索樹（BST，Binary Search Tree）中提到，BST樹可能會退化成一個鏈表（整棵樹中只有左子樹，或者只有右子樹），這將大大影響二叉樹的性能。 前蘇聯科學家G.M. Adelson-Velskii 和 E.M. Landis給出了答案。他們在1962年發表的一篇名爲《An algorithm for the organization of informat

>>阅读原文<<