具有m个结点的二叉排序树,其最大深度为?
问题描述:
具有m个结点的二叉排序树,其最大深度为?
答
具有m个结点的二叉排序树,其深度取决于给定集合的初始排列顺序,最好情况下,其深度为 ,最坏情况下,其深度为m
具有m个结点的二叉排序树,其最大深度为?
具有m个结点的二叉排序树,其深度取决于给定集合的初始排列顺序,最好情况下,其深度为 ,最坏情况下,其深度为m