- 博客(1)
- 收藏
- 关注
原创 《数据结构与算法》Tree树(ADT树,AVL树)
定义数的一种自然方式是递归方法。一棵树是一些结点的集合。这个集合可以是空集;若非空,则一棵树由称作根(root)的结点r以及0个或多个非空(子)树T1,T2...Tk组成。路径长度:从一个结点到另一个结点的路径上边的条数。结点的深度:结点到根的唯一路径的长。根的深度为0(有些教材为1)。结点的高度:结点到一片树叶的最长路径的长。
2022-11-06 20:46:01
386
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人