数据结构&算法
关注
分享
扫一扫
数据结构
三深(sanshen)
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构&算法】二叉排序树
树系列：【数据结构&算法】树的基本概念【数据结构&算法】二叉树的概念和多种遍历方式文章目录一、前言二、二叉树理论篇二叉树的定义二叉树的分类满二叉树完全二叉树斜树二叉树的存储结构顺序存储链式存储三、实现篇类结构创建二叉树前序遍历中序遍历后序遍历四 完整代码一、前言最近在深入了解MySQL索引，发现MySQL索引主要用B+树实现的。本人对树这种数据结构，一直以来掌握都是模...原创 2020-05-13 19:53:31 · 690 阅读 · 0 评论 -
【数据结构&算法】二叉树的概念和多种遍历方式
文章目录树的定义子树结点的度&树的度结点间的关系父结点子结点兄弟结点双亲结点结点的层次森林树的定义树(tree) n(n≥0)个结点的有限集。n=0 时是一颗空树，不包含任何结点n>0 时是一颗非空树，有且仅有一个特定的成为根(root) 的结点n>1时 其余结点可分为m(m>0)个互不相交的有限集T1，T2、…Tm,其中每个集合本身又是一颗树，并且称为根的子...原创 2020-04-17 16:08:31 · 250 阅读 · 0 评论 -
【数据结构&算法】树的基本概念
前言原创 2020-04-07 07:48:18 · 301 阅读 · 0 评论 -
【数据结构&算法】单链表理论与实现
前言链式存储结构的特点通过指针域表示数据元素间的逻辑关系不需要连续的存储空间存储空间是动态的随时申请随时用和数组比较插入和删除不要移动数据元素单链表简介单链表是链表的其中一种也是最基础的数据结构，链表中的数据是用结点来表示的。每个结点的构成:数据域+指针域(如图)一个完整的链表：代码实现类结构public class SinglyLinkedList<T>...原创 2020-02-10 11:51:42 · 331 阅读 · 0 评论