关于树的知识点

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_40337012/article/details/88076601

• 一颗AVL树是其每个节点的左子树和右子树的高度最多相差1的二叉查找树
• 懒惰删除：当一个元素要被删除时，它仍留在树中，而只时被标记为删除