内容包括数据结构中树的基本概念，实现与应用，以及二叉树，表达式树，二叉查找树，AVL树，伸展树，B+树，以及Java中HashMap的内部实现结构。   数据结构中树的基本概念 树的预备知识 树的递归方式定义：…