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