![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 63
javaLeadrWei
这个作者很懒,什么都没留下…
展开
-
数据结构之 红黑树(左倾红黑树) java实现
为啥要有红黑树上一章我们聊到了二叉查找树数,但是二叉查找树在 插入的时候 如果 递增插入或者递减插入 ,就会导致这个棵树 单边倾斜,或者说单边增长从而退化成链表而影响查询效率,如下图从而引进了红黑树来解决此类问题,那么红黑树是怎么解决的呢?,红黑树中有一些平衡化的机制,可以在插入的时候尽量两边高度一直 趋近于一颗平衡二叉树;下面是左倾红黑树的定义:节点是红色或黑色; 根节点是黑色; 所有叶子节点是黑色;(叶子节点是NULL节点) 每个红色节点的两个子节点都是黑色;(从根节点到.原创 2021-03-25 23:33:11 · 341 阅读 · 0 评论 -
数据结构之 二叉树 (java 链表实现)
一.树在介绍二叉树之前,先普及一下树的概念,和一些名词:树有一下特点:1.每个节点有一个或多个子结点,从A看那 B和C 就是A的子结点,那A就是B和C的父结点2.没有父结点的结点叫根节点3.每一个非根节点只有一个父结点4.没个节点往下看都可以看作一颗树,左边的结点就叫 左子树,右边的节点就叫右子树;树的相关名词:节点:每一个树的最小组成单元,上面的ABCD结点的度: 没一个节点的子节点总数树的度:选取所有结点中最大的度,就是树的度叶子结点:度为0的结点就是叶子原创 2021-03-13 00:51:18 · 829 阅读 · 2 评论 -
数据结构 栈&队列 -(java)链表实现
1.栈1.前一篇介绍了链表是什么,怎么实现,今天肝一个小时,顺便把栈和队列的这种基础线性表介绍一下;2.什么是栈?栈是一种先进后出的线性结构(FILO),“fist In last out”我是这么理解这个单词缩写,就像你往一个槽里面放砖头,最先放进去的,永远都是最后取出来,栈分为压(入)栈(push)和弹(出)栈(pop);如下图:基于这个特点我直接上代码,由于之前出了一期链表,那这个栈也用链表实现,当然也能用数组实现(留给各位大佬了)package com.data.stru.原创 2021-03-11 22:24:20 · 208 阅读 · 0 评论 -
数据结构 之链表 单向链表-java实现
数据结构 之链表 单向链表-java实现1.链表之所叫链表,是因为每个对象都存储了下对象的引用地址看起像链条一样连在一起所以称之为链表;如下图:2.但是如果用容器的思想去看链表,他或许又像一个嵌套的java对象容器层层的像似千层饼一样如图:1.知道链表概念以后就可以动手把他抽象成一个类,这个类肯定是有两种属性,第一种属性是,通过自己去找到下一个对象,第二个他还可以携带自身的数据;知道这些特征就可上代码了如下public class linkedTable<T> { /...原创 2021-03-10 22:37:34 · 223 阅读 · 2 评论