之前看HashMap的源码,看到一种说法觉得可以记住:任何数据结构都是由数组和链表组合演变而成。
二叉树其实就是一种链表结果。任一节点记录下左右子节点,从而组成了树的结构。
一、二叉树
树结构,对任一节点,左子树节点小于当前节点,右子树节点大于当前节点。
二、平衡二叉树
任一节点的左子树和右子树的高度差不大于1。
高度:自下而上,到当前节点的数量;如上图,对节点9来说高度为0,对节点15那说高度为1
深度:自上而下,最长链路节点的数量。