1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Python

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

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

    8.3树表的查找;8.3.1二叉排序树;一棵二叉排序树示例：;定义二叉排序树的结点类型如下：;设计二叉排序树类模板BSTClass：;2.二叉排序树的插入和生成;defInsertBST(self,k,d): #插入一个(k,d)的结点

    self.r=self._InsertBST(self.r,k,d)

    ?

    def_InsertBST(self,p,k,d):#在以p为根的BST中插入关键字为k的结点

    ifp==None: #原树为空,新插入的元素为根结点

    p=BSTNode(k,d)

    elifkp.key:

    p

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >