1. 首页
  2. 服务器应用
  3. FTP
  4. 数据结构与算法python语言描述ds080字典的树型实现.pptx

数据结构与算法python语言描述ds080字典的树型实现.pptx

上传者: 2020-12-12 10:40:47上传 PPTX文件 5.71MB 热度 8次
第八章 字典的树型实现;二叉排序树 平衡二叉排序树AVL树 B-树 ;二叉排序树; 中序遍历序列是有序序列;或者为空树或者是满足下列性质的二叉树 若左子树不空则左子树上的所有结点的值都小于根结点的值 若右子树不空则右子树上的所有结点的值都大于根结点的值 左右子树也分别为二叉排序树;若根结点为空则检索失败 否则关键码与根关键码比较 = 检索成功 < 转到左子树继续 > 转到右子树继续 ;二叉排序树的
下载地址
用户评论