递归
基本法则：
1.有某些基准情形，他们不用递归就能求解, 用于结束递归调用
2.不断推进，递归调用必须总能够朝着基准情形的方向推进
3.递归假设所有调用都能运行（只需对一小部分值设计递归，便能扩大到更大的数据集）
4.合成效益法则，不要在不同的递归中做重复工作 p9
递归被正常使用的时候，应该很难将其转换成一个简单的循环
链表：
实现方法：
1.指针实现
2.游标实现
大量插入数据使用线性时间，不宜使用。
栈：
1.后进先出，只在一个位置存取单元
2.能确定栈使用大小的情况，使用数组实现开销更小
用途：
1.开闭符号检查{()}
2.函数调用
队列：
先进先出
树：
遍历：
1.先序遍历：根左右
2.中序遍历：左根右
3.后序遍历：左右根
二叉树：
大部分操作运行时间O(logN)
运用场景：
表达式树
二叉查找树：左子树所有节点小于x,右子树所有节点大于x
红黑树（c++,java标准库使用）
avl树:单旋转、双旋转
1、数据结构； 2、算法； 3、数据结构与算法； 1、数据结构； 1.1 概念： 数据结构：数据结构是计算...
5Python集合容器 数据结构数据结构 一般将数据结构分为两大类： 线性数据结构和非线性数据结构。 线性数据结构...
数据结构+算法 = 程序 数据结构比较 参考文章 数据结构与算法数据结构与算法（java）
00数据结构与算法分析：大纲01数据结构：数组02数据结构：链表03数据结构：栈03数据结构：队列 本系列课程主要...
00数据结构与算法分析：大纲01数据结构：数组02数据结构：链表03数据结构：栈03数据结构：队列 数组 数组是一...
数据结构概述 数据结构概述：程序设计 = 数据结构 + 算法数据结构：数据元素之间存在所有特定关系的集合，数据结构...
OVS 核心代码 OVS 架构 OVS 主要的数据结构数据结构关系图主要的数据结构和数据结构的参数数据结构代码 d...
一、数据结构 1. 什么是数据结构 2. 数据结构的分类 3. 常用的数据结构 4. 数据结构的应用表现 二、算法...
数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构数据结构...
数据结构 一般将数据结构分为两大类： 线性数据结构和非线性数据结构。 线性数据结构有: 线性表、栈、队列、串、数组...
本文标题：数据结构
本文链接：https://www.haomeiwen.com/subject/rtltqctx.html
网友评论