数据结构与算法
文章平均质量分 73
数据结构
smileNicky
优秀
展开
-
数据结构系列之Java手写实现红黑树
数据结构系列之Java手写实现红黑树,红黑树是一种自平衡的二叉搜索树,是二叉搜索树的拓展。红黑树只有两种节点,一种是红色的,一种是黑色的。红黑树不像AVL树那样严格,而是近似平衡。原创 2021-08-18 10:53:15 · 2704 阅读 · 3 评论 -
数据结构系列之什么是2-3-4树?
数据结构系列之什么是2-3-4树?2-3-4树是四阶的B树(Balance Tree),是一种多路查找树,要求所有的节点都拥有相同的深度。节点只能是2-节点,3-节点,4-节点之一。原创 2021-08-07 16:41:35 · 2202 阅读 · 0 评论 -
数据结构系列之二叉树相关概念
数据结构系列之二叉树相关概念,二叉树是一种每个节点最多有两个度,也就是说每个节点最多有两个子节点的树,树形结构是数据结构中很常见的,如图是一棵二叉树,其中,5节点是根节点,在其左边的是左节点,右边的是右节点,节点1、3、4、7是叶子节点,也即没有一个节点的节点原创 2021-08-06 16:49:25 · 1415 阅读 · 1 评论 -
数据结构系列之链表的数据结构
数据结构系列之链表的数据结构,在上一章的学习中,我们知道了数组的基本概念和相关特性,接着本博客继续学习数据结构中一个比较常用的数据结构,链表。ps:本博客基于java中的数据结构。链表是由一系列节点组成的很常见的数据结构,每一个节点都包含一个值和指向下一个节点的指针。“头”节点指向序列的第一个节点,序列的最后一个节点指向NULL(对于单链表)。链表也是线性的顺序存储数据,不过在内存地址上是不连续的原创 2021-08-05 11:03:56 · 1451 阅读 · 0 评论 -
数据结构系列之什么是数组?
数据结构系列之什么是数组?1、什么是数组?数组是一种很常见的数据结构,数组是一个连续的内存区域,由大小相等的项组成。原创 2021-07-31 15:46:42 · 1637 阅读 · 0 评论