数据结构和算法-16-树和二叉树的概念

这篇开始学习树这种数据结构，二叉树肯定听说过，还有什么红黑树，在JDK 1.8中HashMap就采用了红黑树实现。在学习这种数据结构算法之前，看看树的概念和分类。   1.树的概念 树（tree）是一种抽象数据类型（ADT）或是视作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一颗倒挂的树，也

>>阅读原文<<