![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java集合与数据结构
任我行哟
蜗牛
展开
-
三分钟理解:什么是树
一:什么是树如上图所示,该结构就是树。上图所示不是树结构,因为兄弟节点是相连的,什么是兄弟节点呢,看下文解释 如上图A节点就是B节点的父节点,B节点是A节点的子节点。B、C、D这三个节点的父节点是同一个节点,所以它们之间互称为兄弟节点。我们把没有 父节点的节点叫作根节点,也就是图中的节点E。我们把没有子节点的节点叫作叶子节点或者叶节点,比如图中的G、H、I、J、K、L都...原创 2019-08-10 11:31:46 · 298 阅读 · 0 评论 -
三分钟理解:什么是红黑树
一:什么是红黑树 红黑树其实是一个平衡性被弱化的二叉搜索树,我们带着问题来看文章。 1、什么是平衡树什么又是二叉搜索树呢? 2、为什么红黑树的平衡性要被弱化? 3、为什么Java中HashMap,TreeMap底层结构要使用红黑树呢? 平衡树的概念:任意节点其左子树和右子树的高度差不能大于1(不了解树的概念的同学可以看上篇文章) 二叉搜索树概念:任意...原创 2019-08-10 11:33:56 · 432 阅读 · 0 评论