数据结构和算法学习记录——平衡二叉树（基本介绍、平衡因子、平衡二叉树的定义、平衡二叉树的高度）
基本介绍 什么是平衡二叉树？ 以一个例子来解释一下： 搜索树结点按不同的插入次序，将会导致不同的深度和平均查找长度ASL ...
数据结构和算法学习记录——小习题-二叉树的遍历&二叉搜索树
二叉树的遍历 1-1 假定只有四个结点A、B、C、D的二叉树，其前序遍历序列为ABCD，则下面哪个序列是不可能的中序遍历序列？ AA.ABCD BB.ACDB C C .DCBA DD.DABC 1-2 对于二叉树，如果其中序遍历结果与前序遍历结果一样，那么可以断定该二叉树____ AA.是完全二叉树 BB.所有结点...
数据结构和算法学习记录——二叉搜索树的插入操作、删除操作
二叉搜索树的插入 要进行二叉搜索树的插入， 关键点在于要找到元素应该插入到哪个位置，可以采用与Find类似的方法， 将要插入的节点与根节点进行比较，如果大于根节点，就往右边走； 若小于根节点，就往左边走； 直到某一个节点的左子树或者右子树为空就停止，进行节点的插入操作。 思路图解 ...
数据结构和算法学习记录——认识二叉搜索树及二叉搜索树的查找操作（递归以及迭代实现-查找操作、查找最大和最小元素）
二叉搜索树 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树。 一颗二叉树，可以为空；如果不为空，满足一下性质： 1.非空左子树的所有键值小于其根节点的键值。 2.非空右子树的所有键值大于其根节点的键值。 3.左、右子树都是二叉搜索树。 ...
数据结构和算法学习记录——层序遍历（层次遍历）、二叉树遍历的应用（输出二叉树中的叶节点、求二叉树的高度、二元运算表达式树及其遍历、由两种遍历序列确定二叉树）
层序遍历 层序遍历可以通过一个队列来实现，其基本过程为： 先根节点入队，然后： 从队列中取出一个元素； 访问该元素所指的节点； 若该元素所指节点的左、右孩子节点非空， 则将其左、右孩子的指针顺序入队。 循环123的步骤，直到队列为空。 思路图解 ...
数据结构和算法学习记录——二叉树的非递归遍历（中序遍历、先序遍历、后序遍历）
二叉树的非递归遍历运用到堆栈 中序遍历 循环的思路是 遇到一个节点，就把它压栈，并去遍历它的左子树。 当左子树遍历结束之后，从栈顶弹出这个节点并访问它。 然后按其右指针再去按中序的遍历循环去遍历该节点的右子树。 代码实现 ...
数据结构和算法学习记录——二叉树的存储结构&二叉树的递归遍历（顺序存储结构、链表存储结构、先序中序后序递归遍历）
设想一下二叉树要用什么样的方式来存储，一种是用数组，一种是用链表。 顺序存储结构 用数组，也就是用顺序存储结构，比较合适的就是用于完全二叉树： 按从上至下，从左到右顺序存储n个节点的完全二叉树。 ...
数据结构和算法学习记录——初识二叉树(定义、五种基本形态、几种特殊的二叉树、二叉树的重要性质、初识基本操作函数)
二叉树的定义 二叉树T：一个有穷的节点集合。 这个集合可以为空；若不为空，则它是由根节点和称为其左子树 和右子树 ...
数据结构和算法学习记录——栈和队列作业（实现链栈上的进栈、实现链栈上的退栈、实现链队上的入队列）
题目来自：《数据结构》大连理工大学出版社（2019.8第一版） 链栈上的进栈 代码实现 //链栈上的进栈 void Push(LstackTp* ls, DataType x) //采用头插的方式进行进栈的操作 { LstackTp* p = (LstackTp*)...
数据结构和算法学习记录——树（基本介绍、树的定义、树的特点、树的一些基本术语、树的表示、儿子-兄弟表示法）
前言-基本介绍 树是经常被用来表示层次数据的一种数据结构，比如，假设我们想要以组织架构的方式展示一个组织中的员工和他们的职位。 假设这是某公司的组织层级 John是CEO，他有两个直属下属：Steve和Rama。St...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法更多数据结构相关
- 数据结构dijkstra算法
- 数据结构floyd算法
- 数据结构算法排序算法
- 数据结构算法折半
- 数据结构学习算法
- 数据结构算法二分查找
- 数据结构算法时间复杂度
- 算法数据结构编程
- 数据结构与算法数据结构算法
- 数据结构数据结构与算法算法
- 数据结构算法队列
- 数据结构算法实战
- 学习数据结构算法
- 数据结构算法二叉树
- 数据结构算法空间复杂度
- 数据结构算法学习笔记
- 数据结构kmp算法
- 数据结构算法递归
- 数据结构算法线性表
- 数据结构算法排序
- 数据结构算法树
- 数据结构算法遍历
- 数据结构算法笔记
- 数据结构算法库
- 算法数据结构栈
- 数据结构算法概念
- 数据结构算法快速排序
- 数据结构算法字符串
- 算法学习数据结构
- 数据结构算法定义
