常用的数据结构和算法.ppt
《常用的数据结构和算法.ppt》由会员分享,可在线阅读,更多相关《常用的数据结构和算法.ppt(22页珍藏版)》请在第壹文秘上搜索。
1、专业教程第025课 算法及数据结构概述: 二叉树的相关概念 二叉树的实现 重点: 难点: 二叉树的实现 二叉树的实现6 二叉树第025课 算法及数据结构二叉树综合了有序数组与链表得优点.有序数组具有较快得查找速度,链表具有非常好得插入删除效率.树结合了两者得有点,使得它具有很高得插入 删除及查找得效率.它得实现与其结构密切相关,下面我们来看看它的结构.第025课 算法及数据结构12345678这是一棵很简单的树.树主要是由结点及结点之间得关系组成的下面给出一些相关得概念6 二叉树第025课 算法及数据结构二叉树或者是一棵 空树空树 ,或者是一棵由一个 根结根结 点和两棵互不相交的分别称根的 左
2、子树左子树 和 右子树右子树 所组成的 非空树非空树 ,左子树和右子树又同样都是一棵二叉树. 右图为一棵二叉树6.1 树的相关概念二叉树二叉树:1234566 二叉树第025课 算法及数据结构路径:顺着连接节点的边从一个节点走到另一个节点,所经过的节点的顺序排列就称为“路径”。123456其中橙色得线就代表一条路径6.1 树的相关概念6 二叉树第025课 算法及数据结构根:树得顶端称为根.每棵树只有一个根.123456右图中 1 为根父结点与子结点:除根结点外,其余结点都有另外一个结点指向它.那么指向其它结点的结点称为父结点.被指向的结点称为子结点.右图中3为6的父结点,6为3的子结点6.1
3、树的相关概念6 二叉树第025课 算法及数据结构123456叶结点: 没有子结点的结点称为叶结点.图中4,5,6均为叶结点.子树: 每一个结点都可以看作是其子孙结点的根.这样将其与其子孙结点的集合称为子树图中2,4,5可以看作是一棵子树.6.1 树的相关概念6 二叉树第025课 算法及数据结构123456遍历:根据某种规则,对树中所有的结点全部访问一次称作一次遍历.例如:1,2,3,4,5,6 就是一次遍历.它是按照由高到低的顺序遍历的.或者称为广度优先遍历.层:树中从根开始计算的 “辈分”.0126.1 树的相关概念6 二叉树第025课 算法及数据结构6.2 二叉树的建立实现二叉树首先就要实



- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 常用 数据结构 算法
