数据结构随笔

Posted 2020-12-22 xiaoyu1991

之前看HashMap的源码，看到一种说法觉得可以记住：任何数据结构都是由数组和链表组合演变而成。

二叉树其实就是一种链表结果。任一节点记录下左右子节点，从而组成了树的结构。

 

一、二叉树

　　树结构，对任一节点，左子树节点小于当前节点，右子树节点大于当前节点。

　　  

 

 

二、平衡二叉树

　　任一节点的左子树和右子树的高度差不大于1。

　　高度：自下而上，到当前节点的数量；

　　深度：自上而下，最长链路节点的数量。