Java集合源码分析之基础（三）：树与二叉树

数组和链表都是用来解决一对一问题的，而一对多问题则须要树来解决。这里，咱们重点关注二叉排序树，因此只会介绍一些必需了解的概念，关于树的更多知识，你们能够查看相关书籍进行系统的学习。数组 树的定义 树(Tree)是n(n≥0) 个结点的有限集。n=0 时称为空树。在任意一棵非空树中: 1. 有且仅有一个特定的称为根(Root)的结点； 2. 当n>1 时，其他结点可分为m (m>0) 个互不相交的有

>>阅读原文<<