11--树的定义及实现

来源:互联网 发布:java 向邮箱发送邮件 编辑:程序博客网 时间:2024/06/03 21:00

树是非线性的

计算机是线性的

树的度和输的深度



树的存储结构

无法直接用数组表述树的逻辑结构

但可以设计结构体数组对结点间的关系进行表述


利用链表 组织树中的各个结点

链表中的前后关系不代表结点间的逻辑关系

结点的逻辑关系由child数据域描述











0 0
原创粉丝点击