AVL插入不会是O（logn）空间，因为您需要logn堆栈框架来进行插入？ AVL树本身为O（n）空间，插入时间为O（logn）
由于平衡属性，在平均情况和最坏情况下，插入，删除和搜索操作都<<< [O（logn）。因此，在最坏情况场景中，AVL树使我们比二分搜索树具有优势，二叉搜索树的时间复杂度为[[O（n）。平均和最坏情况下，AVL树的空间复杂度均为O（n）。