数据结构与算法分析之查找技术.pptVIP

  • 2
  • 0
  • 约8.85千字
  • 约 75页
  • 2022-03-29 发布于重庆
  • 举报
9.4 二叉排序树查找 插入元素88 第三十页,共七十五页。 9.4 二叉排序树查找 二叉排序树的另一种形态 第三十一页,共七十五页。 9.4 二叉排序树查找 由无序序列构造二叉排序树 输入:长度为n的无序序列A(1:n)。 输出:二叉排序树的头指针BT。 PROCEDURE INBSORT(A,n,BT) BT=0 FOR k=1 TO n DO { NEW(p) [取得一个新结点] V(p)=A(k); L(p)=0; R(p)=0 j=BT IF (j=0) THEN BT=p [若二叉排序树为空] ELSE [二叉排序树不空] 第三十二页,共七十五页。 9.4 二叉排序树查找 { WHILE (L(j)≠p)and(R(j)≠p) DO [未到叶子结点] { IF (A(k)<V(j)) THEN [插入到左子树] { IF (L(j)≠0) THEN j=L(j) ELSE L(j)=p } ELSE [插入到右子树] { IF (R(j)≠0) THEN j=R(j)

文档评论(0)

1亿VIP精品文档

相关文档