数据结构--树及相关特性

最新推荐文章于 2024-08-09 14:58:58 发布

liuyez123

最新推荐文章于 2024-08-09 14:58:58 发布

阅读量4.4k

点赞数 4

分类专栏：算法数据结构文章标签：算法数据结构树树的特性树的概念

本文链接：https://blog.csdn.net/liuyez123/article/details/50614241

版权

本文详细介绍了树的概念，将树形结构与自然界中的树类比，并阐述了树在计算机领域的广泛应用，如编译器、数据库系统等。同时，文章探讨了树的表示方法，包括树形图、嵌套集合、凹入表和广义表表示，并定义了树的基本术语，如根节点、内部节点、叶子节点、度等，以及节点之间的关系。

摘要由CSDN通过智能技术生成

1. 树及相关特性

1.1. 树的概念

树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。

树结构在客观世界中是大量存在的，例如家谱、行政组织机构都可用树形象地表示。

树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程。

在计算机领域中被大量应用的树结构主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree。文件系统和数据库系统中常常使用B/B+ 树，他通过对每个节点存储个数的扩展，使得对连续的数据能够进行较快的定位和访问，能够有效减少查找时间，提高存储的空间局部性从而减少IO操作。他广泛用于文件系统及数据库中，如：