关注
分享
随着线性结构的发展，自然而然的产生了层次结构——树。树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。这个专栏我们讲一讲层次结构（树）及其应用。（持续更新中）
黑色吊椅
OI、蓝桥杯 竞赛帮助
展开
-
用二叉树的存储结构将一个二叉树变成二叉排序树
#include <stdio.h>#include <string.h>#include <stdlib.h>/* 定义结构体 */typedef int TypeData;typedef struct stBiTreeNode { TypeData data; struct stBiTreeNode *lchild, *rchi...原创 2019-10-27 16:11:18 · 1654 阅读 · 0 评论 -
树
树的介绍1. 树的定义树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节点有且只有一个父节点；(04) 除了根节点外，每个子节点可以分为多个不相交的子树...原创 2019-10-26 15:21:40 · 527 阅读 · 0 评论 -
专栏导读——树
层次结构（树）及其应用广义表已经从线性结构拓展到层次结构。层次结构在实际生活中有着广泛的运用。比如董事长和雇员之间的关系，领导与被领导之间的关系等。这种结构都有一个共同的特点是反映一对多的关系。在计算机中将数据之间的这种关系称为层次结构或树的关系。【学习要点及目的】理解树的定义，基本性质及其存储方法，熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义，并能画出给定二叉树的二叉链表的结...原创 2019-02-11 13:31:06 · 366 阅读 · 0 评论