一、前言 树作为一种重要的数据结构,即是面试重点考察知识点,也是实际生产应用中可能会灵活应用的一种数据结构。那么其重要性不言而喻,无论是在剑指offer,还是在leetcode中,都有很多关于树的题目。 本部分内容主要介绍树的一些基础概念及Java实现,同时介绍一些常见的树,如二叉搜索树,平衡树,红黑树等。 二、目录 树的基础 其他常见的树 并查集 B-树,B+树,B*树