树的相关概述

怼烎@ 2024-04-17 05:45 37阅读 0赞

### 树 ###

*  定义
 *  分类
 *  表达方法
 *  总结

# 定义 #

树结构本身是一种天然的组织结构；  
树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根。

# 分类 #

1、二分搜索树（二叉排序树）  
　　![在这里插入图片描述][20190823172723839.png]

2、平衡二叉树（AVL树）  
![在这里插入图片描述][20190823172823846.png]  
3、红黑树  
![在这里插入图片描述][20190823172920594.png]  
4、B-树  
![在这里插入图片描述][20190823173020836.png]  
5、B+树  
![在这里插入图片描述][20190823173054198.png]  
6、字典树（trie树）  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dRSF9Cb3Nz_size_16_color_FFFFFF_t_70]  
7、后缀树  
8、广义后缀树

# 表达方法 #

图像表达法、符号表达法、遍历表达法

# 总结 #

树型存储结构类似于家族的族谱，各个结点之间也同样可能具有父子、兄弟、表兄弟的关系。

[20190823172723839.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/88674e7eaabd4fcaaf9968b859ac8e96.png
[20190823172823846.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/8427b24b1eaa42f1a3501462bc25ecee.png
[20190823172920594.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/0c087b2d29b94325b768982438c98d08.png
[20190823173020836.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/50fcf99aefda4f58b64234fb2165231e.png
[20190823173054198.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/d63814de6b8f4b1bb0574711e26a9f3a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dRSF9Cb3Nz_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/d5c15af83e5e497aa1e2decfc2421380.png