数据结构与算法
文章平均质量分 81
钊YChen
天道酬勤
展开
-
数据结构与算法:哈希表基本原理及Python实现
数据结构与算法:哈希表基本原理及Python实现哈希表的基本原理哈希表的实现原理(20分钟)1. 哈希表与哈希函数哈希表与二叉树、链表等数据结构类似,也是用于存放数据的一种数据结构。哈希表的具体应用场景为:快速判断一个数据是否存在于该数据结构中,且找到其下标(比如:判断22是否在1、65、34、97、12、22、48、89中)。哈希表通过哈希函数实现,哈希函数实际上就是一个取模(求余数)的过程,我们直接以例子来讲解哈希表:需要存放15、23、4、19四个数据(称为关键字Key),数组大小设置为7原创 2021-03-31 18:59:34 · 315 阅读 · 0 评论 -
二叉树:深度优先遍历与广度优先遍历(及其Python实现)
二叉树遍历顺序与Python实现本问记录二叉树的深度优先遍历算法和广度优先遍历算法的遍历顺序和python实现。1 深度优先遍历深度优先遍历算法包括先序遍历、中序遍历和后续遍历。1.1 深度优先遍历顺序我们根据下图只有3个节点的二叉树说明深度优先遍历顺序。(各节点分别标上序号)先序遍历:0→1→2中序遍历:1→0→2后序遍历:1→2→0注意主要差别在于节点0在排序中的位置,节点1和节点2的相对位置是不变的(1在前,2在后)。一般情况下的二叉树,如下图所示:(各节点分别标上序号)原创 2021-03-20 22:48:10 · 2552 阅读 · 2 评论