240 发简信
IP属地:北京
  • 大佬,我想问一下,height方法,是从根结点递归获取树的高度吗?

    数据结构之二叉树(四)——AVL树

    前言 在上一篇博文(数据结构之二叉树(三)——二叉查找树)中曾指出二叉查找树会出现退化的情况,导致查询效率最差可退化至O(n)。维基百科中提到,一般的二叉查找树的查询复杂度是...