m0_60934608的博客

原创 《数据结构与算法》Tree树(ADT树，AVL树)

定义数的一种自然方式是递归方法。一棵树是一些结点的集合。这个集合可以是空集；若非空，则一棵树由称作根(root)的结点r以及0个或多个非空(子)树T1,T2...Tk组成。路径长度：从一个结点到另一个结点的路径上边的条数。结点的深度：结点到根的唯一路径的长。根的深度为0(有些教材为1)。结点的高度：结点到一片树叶的最长路径的长。