平衡二叉树调整例题

不平衡二叉树的类型 二叉树查找最坏时间复杂度

在平衡二叉树中,插入一个节点后引起不平衡,设离插入节点最近的不平衡点是A，并且已知A的左右孩子的平衡节点？因为节点a的右子树的平衡因子为0，所以只能是插在左子树上的节点...

2021-03-12 09:33:30 二叉树查找最坏时间复杂度 平衡二叉树详解 平衡二叉树调整例题