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

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

>>阅读原文<<