DS算法基础

二叉树层次遍历变种
原创 已于 2022-11-09 21:38:09 修改 · 512 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

于 2022-11-04 08:09:15 首次发布
本文介绍了一种改进的二叉树层次遍历算法，通过改变遍历方向（自下而上、自右向左）并使用栈实现。讨论了如何利用额外的动态计数来跟踪层次变化，以及如何结合完全二叉树特性判断节点是否为空。

二叉树

1.


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

2.

在这里插入图片描述

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

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

3.

在这里插入图片描述

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

4.

在这里插入图片描述

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

5.

在这里插入图片描述

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

6.

在这里插入图片描述

递归来做

DS高阶：图论算法经典应用
weixin_51142926的博客
05-04 2833
重点介绍图论的经典算法！！！
Ds算法实践
02-11
总的来说，《Ds算法实践》涵盖了从基础数据结构到复杂算法的全面知识，旨在帮助C++开发者熟练掌握这些概念，并能有效地应用于实际项目中。通过深入学习和实践，我们可以提升编程能力，解决更具挑战性的问题。
DS算法
02-09
DS算法
DS算法介绍
03-28
DS算法的专业介绍资料，希望对大家有帮助。
基于DS的运动控制算法
03-16
基于DS的运动控制算法
基础ds算法模板
weixin_51942493的博客
12-23 1910
from AcWing 基础算法
DS_(2. 算法和算法分析(Algorithm))
Mind and Hand
10-10 415
2. 算法和算法分析(Algorithm) 2.1 五个特性 2.1.1 有穷性 一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都在有穷时间内完成. 2.1.2 确定性 算法中的每一条指令必须有确切的含义,使读者理解时不会产生二义性.并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的结果. 2.1.3 可行性 一个算法是能行的,即...
DS.zip_DS_DS 算法 matlab_DS-SS_DS算法_ds-cdma matlab
09-24
1. **DS算法基础**：这部分可能讲解了DS算法的基本原理，包括扩频码的生成、扩频过程、解扩频过程等。DS算法通常利用伪随机码对信息数据进行扩频，以提高信号的抗干扰能力和安全性。 2. **DS-SS（直接序列扩频）**...
DS之算法概述
life is wonderful
03-29 5234
算法        算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一
查找算法DS
weixin_51153209的博客
10-23 303
查找
Algorithms-DS：一些有用的DS和算法的代码
02-27
算法DS 一些有用的DS和算法的代码
基于DS证据的信息融合算法多指标融合_程华
05-21
在雷达跟踪中,算法方案的综合评价可通过 DS 证据理论进行多属性融合。而在实际应 用中存在部分指标缺失等问题,导致证据间出现高冲突,使得原始 DS 证据合成方法失效。在分析 了多指标融合中由于3 类信息不完整而导致的高冲突证据后, 提出了将算法方案的综合评价作为 群体证据,把单个证据与群体证据之间的模糊距离作为证据融合权重,基于权重改进 DS 证据合成 方法,解决了高冲突证据下的多属性融合。实验结果表明基于群体证据模糊距离的 DS 证据合成 方法可以较好地解决雷达跟踪中算法方案综合评价问题。
DS与算法小结—基础
weixin_45426939的博客
04-08 1627
数据结构与算法的小结——基础版
【DS】排序算法之快速排序（Quick Sort）
weixin_30482181的博客
04-07 556
一、算法思想 快速排序，顾名思义，效率比较于其他算法，效率比较高。《算法导论》也专门对其进行讲解。其算法设计使用分治思想，如下： 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 5650
本文从顺序查找->二分查找>hash查找->BST树->优先队列->堆，帮你打开查找算法的新世纪，深入浅出，适合各个阶段的人查阅与学习，本篇篇幅较长，适合点赞+收藏。有什么错误希望大家直接指出~
DS-1 数据结构和算法刷题
求真、务实
05-12 773
第一题：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：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 919
http://www.flatws.cn/article/program/shell/2011-06-25/32059.html 1.稳定性比较  插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的  选择排序、希尔排序、快速排序、堆排序是不稳定的 2.时间复杂性比较  插入排序、冒泡排序、选择排序的时间复杂性为O(n2)  其它非线形排序的时间复杂性为O(nl
算法的优劣~DS笔记②
roronoa
01-22 476
算法：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的五个基本特性：输入、输出、有穷性、确定性、可行性。
Re：从零开始的DS学习 十大排序算法我都整理好了
小明的Java问道之路
07-05 6401
本文详细介绍了冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序、外部排序的算法流程和源码。供读者理解与学习，适合点赞+收藏。有什么错误希望大家直接指出~
DS算法 python
08-23
在数据结构与算法中，DS算法通常指的是使用Python编写的数据结构和算法代码。Python是一种简洁而强大的编程语言，广泛应用于数据科学、机器学习和人工智能等领域。在Python中，有许多内置的数据结构和算法库，例如列表(list)、字典(dictionary)、集合(set)、排序算法、查找算法等等。 要学习DS算法的Python编程，你可以从以下几个方面入手： 1. 熟悉Python的基本语法和常用的数据结构，例如列表、字典等。这将为你在编写DS算法时提供基础。 2. 学习Python中的算法和数据结构库，例如numpy、pandas和scikit-learn等。这些库提供了许多高效的算法和数据结构实现，可以帮助你更快地解决问题。 3. 阅读和理解常见的数据结构和算法的Python实现。例如，你可以学习二叉树、链表、堆栈、队列等数据结构，以及排序算法、查找算法、图算法等。 4. 练习编写和调试DS算法的Python代码。可以通过在线编程平台、算法竞赛和编程练习题来提高自己的编程技能。 通过不断学习和实践，你将能够掌握DS算法的Python编程技巧，并提高自己的编码能力。希望以上信息对你有所帮助！<span class="em">1</span> #### 引用[.reference_title] - *1* [leetcode中国-DS-Algorithms-Python:DS-算法-Python](https://download.youkuaiyun.com/download/weixin_38603219/19905640)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值