Python中如何实现和应用树形数据结构？

本文共计7324个文字，预计阅读时间需要30分钟。

Python数据结构应用——树

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以显著提高程序的性能和效率。

​​Python数据结构应用——树​​

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

• 数据结构中的树的结点和机器学习中决策树的结点有一个很大的不同就是，数据结构中的树的每个叶结点都是独立的。
• 树的高度（Height）指叶结点的最大层树（不包含根结点）

一、树的建立

树可以这样定义：一棵树由一系列结点和一系列连接结点的边组成

树也可以这样定义： 一棵树有根和其他子树组成，这些子树也是树

在python，使用的定义都是后者。

1.1.list of lists

对于一个list:​​['q',[],[]]​​​，代表的是一棵树（子树），​​’q’​​​是根结点，​​[],[]​​​分别左右两个子结点。