数据结构与算法
文章平均质量分 83
黑面宝宝
这个作者很懒,什么都没留下…
展开
-
采用中序线索链表存储结构,实现中序遍历
采用中序线索链表存储结构,实现中序遍历(1)定义线索链表的存储结构;(2)按先序遍历创建一棵二叉链表树;(3)实现二叉链表的中序线索化;(4)实现中序线索链表的中序遍历。#include #include #include using namespace std;typedef char TElemType;/*2. 采用中序线索链表存储结构,实现中序遍历(2)按先原创 2016-11-07 13:35:51 · 3037 阅读 · 0 评论 -
二叉链表的存储结构和基本操作(各种遍历、求树深度、求树叶个数)
1.二叉树的定义及性质二叉树是一种树状结构,它的特点是每个节点至多只能有两棵子树,并且二叉树的子树有左右之分,其次序不能任意调换。二叉树具有以下重要性质:性质 1 在二叉树的第i层上至多有2^(i-1)个节点。性质 2 深度为k的二叉树至多有2^k-1个节点。性质 3 对于任何一棵二叉树T,如果其终端节点数为n0,度为2的节点数n2,则n0=n2+1。2.二原创 2016-10-27 00:13:14 · 35676 阅读 · 1 评论 -
采用递增有序的顺序表表示集合,求解两个集合的交、并集
采用递增有序的顺序表表示集合,求解两个集合的交、并集(1)定义顺序表的存储结构;(2)实现存储递增有序集合的顺序表的建立、求交集运算;// main.cpp// 数据结构作业//// Created by 周 on 16/10/7.// Copyright © 2016年 周. All rights reserved.//原创 2016-10-08 11:33:50 · 12066 阅读 · 1 评论