http://blog.gregwym.info/cs-240-fu-xi-zong-jie-zhi-si--dictionaries-and-balanced-search-trees.html zh-CN AVL Tree性质: BST基础性质 左侧和右侧subtree的height最多差1 空白Tree的高度为-1 Search, Insert, Delete Runtime均为Θ(log n) AV... Thu, 01 Jan 1970 08:00:00 +0800 Thu, 01 Jan 1970 08:00:00 +0800