点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)红黑树
正在加载图片...
当x就是树的根T时: ·树的内部节点数n>=2bh(T)-1 。与此同时: bh(T)和T的高h是什么关系? ·h<=2bh(T) ·n>=2bhT)-1>=2h/2-1 问题: h<=2Ig(n+1):这个结论有 什么意义?当x就是树的根T时: • 树的内部节点数 n>=2bh(T) -1 • 与此同时: • h<=2bh(T) • n>= 2bh(T) -1>= 2h/2 -1 bh(T)和T的高h是什么关系?
<<向上翻页
向下翻页>>
点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)红黑树
©2008-现在 cucdc.com 高等教育资讯网 版权所有