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