[C++进阶]---AVL树模拟实现
/该节点的左孩子//该节点的右孩子//该节点的双亲int _bf;//该节点的平衡因子,_kv(kv),_bf(0){}①AVL树的删除(了解)因为AVL树也是二叉搜索树,可按照二叉搜索树的方式将节点删除,然后再更新平衡因子,只不过与删除不同的时,删除节点后的平衡因子更新,最差情况下一直要调整到根节点的位置。② AVL树的性能AVL树是一棵绝对平衡的二叉搜索树,其要求每个节点的左右子树高度差的绝对值都不超过1,这样可以保证查询时高效的时间复杂度,即log2Nlog_2(N)
原创
2023-12-13 08:48:23 ·
1139 阅读 ·
1 评论