超级容易混淆的两种数据结构：

1、二叉查找树（数据存储在各个结点中）

- 每个结点最多有两个子节点

- 每个结点的值都大于左子树上任意一个结点的值，小于右子树上任意一个结点的值

根据以上特性可知，要找较小的数据，去左子树，找较大的去右子树（每次查找均从二叉树根结点开始比较，比较次数取决于树的高度）。
其中比较麻烦一点的是删除结点的操作：如果删除的目标结点有子结点，删除目标结点之后，在目标结点的左子树里找最大结点（也可以是右子树中的最小结点，反正符合上面的两条特性就行）填补到目标结点的位置。

2、堆（数据存储在各个结点中）

比较类似于二叉树的形式，但主要用于排序，实现优先队列。

- 每个子结点都大于父结点，每个结点最多有两个子结点

基于以上特性，堆结构中最小值永远是根结点，从堆中删除数据，是直接删除最小值，也就是根结点，然后再根据上面的特性，把剩余结点重新排列到符合规则即可。

算法笔记（一）【区分二叉查找树和堆】相关推荐

漫画算法笔记二叉堆基本操作
漫画算法笔记二叉堆基本操作 #include <iostream> #include <stdlib.h> #include <vector> using nam ...
算法笔记（胡凡）学习笔记@Kaysen
本文旨在记录算法笔记学习过程中的收获和一些知识点,部分易错知识点只针对个人而言,CCF-CSP考试冲鸭!!! Chapter 2 C/C++快速入门(易错知识点) 2.1 基本数据类型变量定义注意区 ...
数据结构与算法笔记（青岛大学王卓老师视频）
写在前面的话: 因为在学习数据结构之前,学习过一年的算法,所以有一些基础,一些我觉得没必要的代码或知识就没写上,记得多是一些知识点,写的可能对于别人来说很难接受,望谅解.我学习算法是在Acwing ...
算法笔记知识点整理大全
每次刷题都觉得自己吃了知识点不全,基础不牢固的亏,刷题的时候目标也不明确,于是看完了算法笔记并把知识点归纳了一下,当然直接看书会更加详细,这个归纳只是学习时加深印象以及方便自己之后回顾而已:之后刷题大 ...
《算法笔记》——笔记
算法笔记胡凡曾磊主编机械工业出版社文章目录算法笔记 C/C++快速入门提醒 memset sscanf与sprintf 引用浮点数的比较圆周率复杂度黑盒测试入门篇(1)--入门 ...
codeup墓地目录（算法笔记习题刷题笔记）
在线codeup contest 地址:http://codeup.cn/contest.php Contest100000575 - <算法笔记>3.1小节--入门模拟->简单模拟 ...
算法笔记学习PAT甲级解题记录
算法笔记学习记录 2019.06.26 float&&double 推荐全部使用double,注意区分scanf("%lf",&double1);与prin ...
《算法笔记》中文版 - 包括数组，链表，树，图，递归，DP，有序表等相关数据结构与算法的讲解及代码实现...
来源:专知本文为资源,建议阅读5分钟本文为你分享<算法笔记>中文版. https://github.com/Dairongpeng/algorithm-note 目录概览第一节复杂度. ...
数据结构与算法笔记（十六）—— 二叉搜索树
一.二叉搜索树定义二叉搜索树(Binary Search Tree),又名二叉排序树(Binary Sort Tree). 二叉搜索树是具有有以下性质的二叉树: 若左子树不为空,则左子树上所有节点的 ...

算法笔记（一）【区分二叉查找树和堆】

超级容易混淆的两种数据结构：

1、二叉查找树（数据存储在各个结点中）

- 每个结点最多有两个子节点

- 每个结点的值都大于左子树上任意一个结点的值，小于右子树上任意一个结点的值

2、堆（数据存储在各个结点中）

- 每个子结点都大于父结点，每个结点最多有两个子结点

算法笔记（一）【区分二叉查找树和堆】相关推荐

最新文章

热门文章

算法笔记（一）【区分二叉查找树和堆】

超级容易混淆的两种数据结构：

1、二叉查找树（数据存储在各个结点中）

- 每个结点最多有两个子节点

- 每个结点的值都大于左子树上任意一个结点的值，小于右子树上任意一个结点的值

2、 堆（数据存储在各个结点中）

- 每个子结点都大于父结点，每个结点最多有两个子结点

算法笔记（一）【区分二叉查找树和堆】相关推荐

最新文章

热门文章

2、堆（数据存储在各个结点中）