数据结构整理
hjf161105
业精于勤荒于嬉,行成于思毁于随
展开
-
数据结构==二叉树(链表实现)
链表实现二叉树的原理其实和数组实现的原理大同小异,但是因为是链表的缘故,所以操作的灵活性要比数组更加好,难度也比数组更高。链表实现二叉树,多了一个很关键的东西,那就是遍历的方法:前序遍历、中序遍历和后序遍历。课程要求:完成树的基本操作 1、树的创建和销毁 2、树中结点的搜索 3、树中结点的添加和删除 4、树中结点的遍历 Tree();原创 2017-07-25 12:03:39 · 692 阅读 · 0 评论 -
数据结构==二叉树(数组实现)
二叉树的定义 二叉树(binary tree)由结点的有限集合构成,这个有限集合或者为空集(empty),或者为由一个根结点(root)及两棵互不相交、分别称作这个根的左子树(left subtree)和右子树(right subtree)的二叉树组成的集合。二叉树的五种基本形态二叉树相关术语p二叉树是由唯一的起始结点引出的结点集合。这个起始结点称原创 2017-07-22 17:33:43 · 861 阅读 · 0 评论