9.3树表的查找;9.3.1二叉排序树;一棵二叉排序树示例:;定义二叉排序树的结点类如下:;设计二叉排序树类模板BSTClassT;2.二叉排序树的插入和生成;publicvoidInsertBST(intk){ //插入一个关键字为k的结点
InsertBST1(r,k);
}
privateBSTNodeInsertBST1(BSTNodep,intk){
//在以p为根的BST中插入关键字为k的结点
if(p==null){ //空,新插入的元素为根结点
p=newBSTNode();
p.key=k;
您可能关注的文档
- 《数据结构教程Java版》教学计划.docx
- 《数据结构教程Java版》课程标准.docx
- 数据结构大纲(48学时).docx
- 数据结构教程(Java语言描述)(第2版·微课视频版)教案 李春葆.docx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第1章 绪论(1).pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第1章 绪论(2).pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第2章线性表(1).pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第2章线性表(2).pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第2章线性表(3).pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第3章 栈和队列(1).pptx
原创力文档

文档评论(0)