首页 > 其他 > 详细

Complete Binary Search Tree

时间:2015-09-16 01:04:54      阅读:246      评论:0      收藏:0      [点我收藏+]

技术分享

                     void solve(    int ALeft,    int ARight,    int TRoot )

                     { /* 为 初始调用为 solve(0, N-1, 0) */

                           n = ARight – ALeft + 1;

                           if (n==0) return;

                           L = GetLeftLength(n); /*  计算出n点 个结点的树其左子树有多少个结点 */

                           T[TRoot] = A[ALeft + L];

                           LeftTRoot = TRoot * 2 + 1;

                           RightTRoot = LeftTRoot + 1;

                           solve(ALeft, ALeft+L-1, LeftTRoot);

                           solve(ALeft+L+1, ARight, RightTRoot);

                     }

技术分享

技术分享

Complete Binary Search Tree

原文:http://zhenzhuangde.blog.51cto.com/10697385/1695103

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!