最新最全美团网之详细校招研发和社招后台开发面经及流程

且左右子树也是二叉排序树(2)二叉排序树的时间复杂度是logn(一定要记牢了)(3)二叉排序树在最好的状态像折半查找的判定树,最差的是排好序的单支树为了解决最差排好序的单支数,引入了二叉树上结点的平衡因子,就是二叉树任何一个结点的