【数据结构】我的学习笔记-二叉树
二叉树二叉树是典型的树状结构，最顶部的节点称为根节点，普通的节点一般称为子节点或者父节点，最底层的节点称为叶子节点，特点每个节点最多只有两个子节点, 根据遍历节点的顺序不同分为：先序遍历、中序遍历、后续遍历先看最简单的二叉树是怎么遍历的先序遍历从父节点开始，然后访问左节点，最后访问右节点中序遍历先从...
数据结构的学习笔记（第十二部分）
十三、图 13.1 、图基本介绍 13.1.1 、为什么要有图 1) 前面我们学了线性表和树 2) 线性表局限于一个直接前驱和一个直接后继的关系 3) 树也只能有一个直接前驱也就是父节点 4) 当我们需要表示多对多的关系时， 这里我们就用到了图。 13.1.2、 图的举例说明 图是一种数据结构，其中...
数据结构和算法的学习笔记（第十一部分）
十二、多路查找树 12.1、二叉树与 B 树 12.1.1、二叉树的问题分析 二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树 1) 二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如1 亿)，就存在如下问题: 2) 问题 1：在构建二叉树时，需要多次进...
数据结构和算法的学习笔记（第十部分）
十一、树结构实际应用 11.1 、堆排序 11.1.1 、堆排序基本介绍 1) 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为 O(nlogn)，它也是不稳定排序。 2) 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的...
数据结构和算法的学习笔记（第八部分）
7.6 、选择排序 7.6.1、基本介绍 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 7.6.2、选择排序思想: 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中...
数据结构和算法的学习笔记（第七部分）
7.6 、选择排序 7.6.1、基本介绍 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 7.6.2、选择排序思想: 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中...
数据结构和算法的学习笔记（第六部分）
第6 章、递归 6.1 、递归应用场景 看个实际应用场景，迷宫问题(回溯)， 递归(Recursion) 6.2、 递归的概念 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 6.3 、递归调用机制 列举两个小案例来理解递归 ...
数据结构和算法的学习笔记（第五部分）
5.5 、栈实现综合计算器(中缀表达式) 使用栈来实现综合计算器 思路分析(图解) 思路分析：如何使用栈完成计算一个表达式的结果？（由于原表达式过长，演示需要时间所以换成第二个表达式） 1、通过一个index值（索引），来遍历我们的表达式 2、如果发现是一个数字，就直接入数栈 3、如果发现扫描到的是...
数据结构和算法的学习笔记（第四部分）
4.3 、单链表面试题(新浪、百度、腾讯) 单链表的常见面试题有如下: 1) 求单链表中有效节点的个数 思路：直接遍历即可(即直接在链表内加入方法即可) 代码实现入下： //添加方法：获取到单链表的个数（如果是带头节点的链表要求不统计头节点） /** * * @param head 链表的头节...
数据结构和算法的学习笔记（第二部分）
3.2 、队列 3.2.1队列的一个使用场景 银行排队的案例: 3.2.2、队列介绍 1) 队列是一个有序列表，可以用数组或是链表来实现。 2) 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 3) 示意图：(使用数组模拟队列示意图) 3.2.3、数组模拟队列思路 队列本身是有...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子
数据结构更多学习笔记相关
- 数据结构王道学习笔记kmp
- 数据结构学习笔记kmp
- 学习笔记数据结构
- 考研数据结构学习笔记
- java202303java学习笔记数据结构
- 数据结构学习笔记冒泡排序快速排序
- 数据结构学习笔记图应用
- 数据结构学习笔记广度优先搜索
- 数据结构学习笔记存储
- 数据结构学习笔记结构
- 数据结构学习笔记顺序表
- 数据结构学习笔记链式结构
- 数据结构分析学习笔记
- 数据结构学习笔记链表
- 数据结构学习笔记队列
- 数据结构学习笔记线索二叉树
- 数据结构学习笔记栈和队列应用矩阵压缩
- 数据结构学习笔记森林
- lucene关键字数据结构学习笔记
- 数据结构学习笔记链表单链表结点基本操作
- 数据结构学习笔记绪论
- 数据结构学习笔记二叉树的遍历线索二叉树
- 数据结构学习笔记链式存储结构