- 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)
您可能关注的文档
最近下载
- TCECS-低碳铁路客站技术规程.docx
- 架构分析-一个亟需理论澄清的领域.pdf VIP
- 保安员应知应会测试题(含详细答案).docx VIP
- 认知障碍居家康复管理中国专家共识2026解读.pptx VIP
- 人教版三年级上册100道口算题(全册完整版).pdf VIP
- 公路水运工程施工安全风险评估指南 第1部分:总体要求(JT/T1375.1-2022).pdf VIP
- DL T5161.1表5.0.2 (分部工程名称)分部工程质量验收表.doc VIP
- 2026-2027-1 形势与政策课 时事报告版 专题三 人工智能:一个划时代的重大技术变革 笔记.docx VIP
- 电视柜设计工艺指导手册.pptx VIP
- 2026年国务院物业管理条例(全文).docx VIP
原创力文档

文档评论(0)