最新最全美团网之详细校招研发和社招后台开发面经及流程
2016年12月27日 - 网易
二叉排序树存在什么问题(1)二叉排序树是左子树都比根结点小,右子树都比根结点大,且左右子树也是二叉排序树(2)二叉排序树的时间复杂度是logn(一定要记牢了)(3)二叉排序树在最好的状态像折半查找的判定树,最差的是排好序的单支树为了解决最差排好序的单支数,引入了二叉树上结点的平衡因子,就是二叉树任何一个...
详情
二叉排序树存在什么问题(1)二叉排序树是左子树都比根结点小,右子树都比根结点大,且左右子树也是二叉排序树(2)二叉排序树的时间复杂度是logn(一定要记牢了)(3)二叉排序树在最好的状态像折半查找的判定树,最差的是排好序的单支树为了解决最差排好序的单支数,引入了二叉树上结点的平衡因子,就是二叉树任何一个...