虽然了解各种数据结构:但是对于各种数据结构的应用及各效率指数大都看了就忘。在这里做个笔记,一个一个记录。有看到这篇博文的看客,如果文中有需指教之处请为小弟提点一下,谢谢!
平衡二叉排序树进行关键字比较的次数是:
对于具有n个结点的平衡二叉树,其深度 h 满足 log_2(n+1) ≤ h ≤ 1.4404log_2(n+1)-0.328
虽然了解各种数据结构:但是对于各种数据结构的应用及各效率指数大都看了就忘。在这里做个笔记,一个一个记录。有看到这篇博文的看客,如果文中有需指教之处请为小弟提点一下,谢谢!
平衡二叉排序树进行关键字比较的次数是:
对于具有n个结点的平衡二叉树,其深度 h 满足 log_2(n+1) ≤ h ≤ 1.4404log_2(n+1)-0.328