DS算法基础

已于 2022-11-09 21:38:09 修改
阅读量277 收藏
点赞数
分类专栏： 算法基础 文章标签： 算法
于 2022-11-04 08:09:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/starryHW/article/details/127681769
版权

二叉树

1.


在这里插入图片描述
在这里插入图片描述

2.

在这里插入图片描述

思想就是 原来的层次遍历 是自上而下，自左向右的，现在反着来，应该想到栈

原层次遍历代码(借助队列):
在这里插入图片描述

3.

在这里插入图片描述

用层次遍历解决：需要引入额外的动态计数(last 与 level)，last 来记录每一层最右边节点在队列中的下标，当出队 队头(front) 等于last时候，此时可以使 level 加 1， 并改变last的值(下一层最右边的节点 在队列中的下标)

4.

在这里插入图片描述

例子：先序和中序确定一棵二叉树
在这里插入图片描述

5.

在这里插入图片描述

利用完全二叉树的性质：发现一个节点位置为NULL 之后，那么它的后面也一定是NULL
可结合改动的层次遍历来判断(把NULL也存入队列)
在这里插入图片描述

6.

在这里插入图片描述

递归来做

-三生万物
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
DS算法
02-09
DS算法
DS算法介绍
03-28
DS算法的专业介绍资料，希望对大家有帮助。
基础ds算法模板
weixin_51942493的博客
12-23 1085
from AcWing 基础算法
DS_(2. 算法和算法分析(Algorithm))
Mind and Hand
10-10 321
2. 算法和算法分析(Algorithm) 2.1 五个特性 2.1.1 有穷性 一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都在有穷时间内完成. 2.1.2 确定性 算法中的每一条指令必须有确切的含义,使读者理解时不会产生二义性.并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的结果. 2.1.3 可行性 一个算法是能行的,即...
DS之算法概述
life is wonderful
03-29 5044
算法        算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一
Ds算法实践
02-16
《Ds算法实践》是关于数据结构（Ds）与算法应用的深入探讨，主要针对Java编程语言。在这个项目中，我们将全面解析数据结构的基础概念、重要性以及如何在实际编程中运用各种算法。Java作为一种广泛使用的面向对象编程...
DS-算法
02-18
在IT行业中，"DS-算法"通常指的是数据结构与算法，这是计算机科学的基础，对于JavaScript开发者来说，理解和掌握这些概念至关重要。数据结构是组织、存储和处理数据的方式，而算法则是解决问题的步骤或计算过程。...
DS.zip_DS_DS 算法 matlab_DS-SS_DS算法_ds-cdma matlab
09-24
1. **DS算法基础**：这部分可能讲解了DS算法的基本原理，包括扩频码的生成、扩频过程、解扩频过程等。DS算法通常利用伪随机码对信息数据进行扩频，以提高信号的抗干扰能力和安全性。 2. **DS-SS（直接序列扩频）**...
查找算法DS
weixin_51153209的博客
10-23 179
查找
基于DS的运动控制算法
03-16
基于DS的运动控制算法
Algorithms-DS：一些有用的DS和算法的代码
02-27
算法DS 一些有用的DS和算法的代码
基于DS证据的信息融合算法多指标融合_程华
05-21
在雷达跟踪中,算法方案的综合评价可通过 DS 证据理论进行多属性融合。而在实际应 用中存在部分指标缺失等问题,导致证据间出现高冲突,使得原始 DS 证据合成方法失效。在分析 了多指标融合中由于3 类信息不完整而导致的高冲突证据后, 提出了将算法方案的综合评价作为 群体证据,把单个证据与群体证据之间的模糊距离作为证据融合权重,基于权重改进 DS 证据合成 方法,解决了高冲突证据下的多属性融合。实验结果表明基于群体证据模糊距离的 DS 证据合成 方法可以较好地解决雷达跟踪中算法方案综合评价问题。
DS与算法小结—基础
weixin_45426939的博客
04-08 1422
数据结构与算法的小结——基础版
【DS】排序算法之快速排序（Quick Sort）
weixin_30482181的博客
04-07 472
一、算法思想 快速排序，顾名思义，效率比较于其他算法，效率比较高。《算法导论》也专门对其进行讲解。其算法设计使用分治思想，如下： 1）从数组A[p...r]中选择一个元素，将数组划分成两个子数组：A[p...q-1]和A[q+1...r]，使得A[p...q-1]中的元素全部小于等于A(q)，使得A[q+1...r]中的元素全部大于A(q); 2）通过递归调用快速排序，分别对A[p...
Re：从零开始的DS学习之查找算法
小明的Java问道之路
07-11 5385
本文从顺序查找->二分查找>hash查找->BST树->优先队列->堆，帮你打开查找算法的新世纪，深入浅出，适合各个阶段的人查阅与学习，本篇篇幅较长，适合点赞+收藏。有什么错误希望大家直接指出~
DS-1 数据结构和算法刷题
求真、务实
05-12 620
第一题：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：Given nums = [2, 7, 11, 15], target = 9,  Because nums[0] + nums[1] = 2 + 7 = 9,  return [0, 1]Python实现代码：class Solution(object)...
DS-常用排序算法比较
mfcSmile的专栏
03-06 786
http://www.flatws.cn/article/program/shell/2011-06-25/32059.html 1.稳定性比较  插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的  选择排序、希尔排序、快速排序、堆排序是不稳定的 2.时间复杂性比较  插入排序、冒泡排序、选择排序的时间复杂性为O(n2)  其它非线形排序的时间复杂性为O(nl
【DS】算法的时间复杂度与空间复杂度
浮光掠影
06-24 855
很基本的问题，可能递归会模糊？！但我觉得我写的挺清晰的。。。很久很久之前CSDN说我抄袭是我接受不了的。。。
算法的优劣~DS笔记②
roronoa
01-22 379
算法：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的五个基本特性：输入、输出、有穷性、确定性、可行性。
DS算法 python
最新发布
08-23
这将为你在编写DS算法时提供基础。 2. 学习Python中的算法和数据结构库，例如numpy、pandas和scikit-learn等。这些库提供了许多高效的算法和数据结构实现，可以帮助你更快地解决问题。 3. 阅读和理解常见的数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值