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

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

 

一、二叉树

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

    

 

 

二、平衡二叉树

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

  高度:自下而上,到当前节点的数量;如上图,对节点9来说高度为0,对节点15那说高度为1

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

 

posted on 2020-05-25 18:09  dysdhd  阅读(115)  评论(0编辑  收藏  举报