#

avl之插入算法

  • AVL树之插入算法

    1、AVL树的插入  (1)、必须追踪插入路径,要对bf进行调整,此时不能用递归;  (2)、用栈保留路径信息,每次插入均是以叶子结点插入的;  (3)、插入一个新结点,

    作者:汇天下豪杰
    2020-08-05 23:59:12