二叉查找树平均高度怎么算

2024-04-22 01:03:11
二叉查找树平均高度怎么算,麻烦给回复
写回答

最佳答案

高度为h≥0的二叉树至少有h+1个结点; 高度不超过h(≥0)的二叉树至多有2h+1-1个结点; 含有n≥1个结点的二叉树的高度至多为n-1; 含有n≥1个结点的二叉树的高度至少为logn,因此其高度为Ω(logn)。

2024-04-22 01:03:11
赞 6926踩 0

全部回答(1)