【Java数据结构】二叉树基本知识-二叉树遍历
Java数据结构 & 二叉树基本知识 & 二叉树遍历1. 树的基本定义树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看 起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点如下，就是一棵树：有一个特殊的结点，称为根结点，根结点没有前驱结点 除根结点外，其余结点被分成M(M > 0)个互不相交的集合....
数据结构学习笔记——图的基本知识
一、图的结构树和图一样，也是一种非线性结构，线性结构中的数据元素之间是“一对一”的关系，树形结构中的数据元素之间是“一对多”的关系，而图中的数据元素之间是“多对多”的关系，每个数据元素可以有多个直接前驱和多个直接后继，即图的结构是网状结构。注：图与线性表、树不一样，线性表、树可以为空表、空树，但图不能为空图。二、图的定义图是由一个非空的顶点集合V（顶点集）和一个描述顶点之间关系——边的有限非空集....
数据结构学习笔记——广义表、树和二叉树的基本知识
一、广义表广义表是线性表的进一步推广，它是由n（n≥0）个数据元素组成的有序序列。线性表中的数据元素只能是单个元素，它是不可分割的，而广义表中的数据元素既可以是单个元素，也可以是一个广义表，广义表通过圆括号“()”括起来，通过逗号“,”隔开表中的数据元素，广义表是可以递归的，一个广义表也可以是其自身的子表，广义表中的第一个元素称为广义表的表头，而剩余数据元素组成的表称为广义表的表尾。例如B=(a....
数据结构学习笔记——串的基本知识以及顺序存储结构实现串
一、串的基本知识串由零个或多个字符组成的有限序列，其数据元素就是字符，它是一种特殊的线性表，串的数据元素必须是单个字符。由任意多个连续的字符组成的子序列称为串的子串，包含子串的串称为主串，线性表是以单个元素进行相关操作，而串是以子串进行相关操作的，在c语言中，通过以字符'\0'来表示串值的结束。（一）空串和空格串1、空串串的长度等于0时的串称为空串，空串是任意串的子串，任意串是自身的子串。2、空....
数据结构学习笔记——队列的基本知识和顺序存储结构实现队列（顺序队列）
一、队列队列与栈一样，它是一种特殊的线性表，其操作受限，它与栈具有相同的逻辑结构，都属于线性结构，区别在于其中元素的处理不同，队列只允许在一端进行插入，且只允许在另一端进行删除，队列遵循的原则是先进先出（FIFO），即先入队列的元素最先离开，与日常生活中的排队是一样的。有两种方式存储队列，顺序存储结构和链式存储结构，即顺序队列和链队列，另外我们还可以将顺序队列的一维数组首尾相连形成一个环状，即为....
数据结构学习笔记——栈的基本知识和顺序存储结构实现栈（顺序栈）
一、栈（一）栈的概念栈是一种只允许在一端进行插入或删除操作的线性表，它是一种特殊的线性表，它与队列具有相同的逻辑结构，都属于线性结构，区别在于对其中元素的处理不同，栈遵循的原则是先进后出（FILO），即后进的元素先被取出来，它是被限制存取点的线性结构。由于它是一种线性表，所以有两种方式：顺序存储结构和链式存储结构，即顺序栈和链式栈。其中，栈的插入操作称为进栈，栈的删除操作称为出栈。（二）栈的排列....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注