标签：树节点 shm 数据 hash 结构 ima 记录 ash 节点
之前看HashMap的源码，看到一种说法觉得可以记住：任何数据结构都是由数组和链表组合演变而成。
二叉树其实就是一种链表结果。任一节点记录下左右子节点，从而组成了树的结构。
一、二叉树
树结构，对任一节点，左子树节点小于当前节点，右子树节点大于当前节点。
二、平衡二叉树
任一节点的左子树和右子树的高度差不大于1。
高度：自下而上，到当前节点的数量；
深度：自上而下，最长链路节点的数量。
标签：树节点 shm 数据 hash 结构 ima 记录 ash 节点
原文地址：https://www.cnblogs.com/xiaoyu1991/p/12958401.html
