1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

数据结构教程（C++语言描述）（第3版微课视频版）课件 第9章 查找（2）.pptx

数据结构教程（C++语言描述）（第3版微课视频版）课件 第9章 查找（2）.pptx

    9.3树表的查找;9.3.1二叉排序树;一棵二叉排序树示例：;定义二叉排序树的结点类型如下：;设计二叉排序树类模板BSTClassT1,T2：;2.二叉排序树的插入和生成;voidInsertBST(T1k,T2d){ //插入一个(k,d)结点

    r=_InsertBST(r,k,d);

    }

    BSTNodeT1,T2*_InsertBST(BSTNodeT1,T2*p,T1k,T2d){

    //在以p为根的BST中插入关键字为k的结点

    if(p==NULL) //原树为空,为根结点

    p=newBSTNodeT1,T2(k,d);

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >