标签： binary-tree
我在算法简介中读到，不清楚随机二叉树的预期高度是多少。这里是＆＃34;随机二叉树＆＃34;意味着随机插入和删除节点随机构建的树。请问这个问题的基本难点是什么？原来的措辞是：
＆＃34; 不幸的是，关于二叉搜索树的平均高度知之甚少 当插入和删除都用于创建它时。＆＃34; （第12章）
欢迎所有答案（我的CS水平非常低）