数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第9章 查找(2).pptx

数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第9章 查找(2).pptx

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;

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档