摘要： 之前看HashMap的源码，看到一种说法觉得可以记住：任何数据结构都是由数组和链表组合演变而成。 二叉树其实就是一种链表结果。任一节点记录下左右子节点，从而组成了树的结构。 一、二叉树 树结构，对任一节点，左子树节点小于当前节点，右子树节点大于当前节点。 二、平衡二叉树 任一节点的左子树和右子树的高 阅读全文