数据结构
xuewen1696
这个作者很懒,什么都没留下…
展开
-
数据结构与算法---二叉树的常见遍历方法
二叉树是非常基础的数据结构,二叉树的遍历是对二叉树的基本操作,今天对常见的二叉树遍历算法进行总结。一 、二叉树基本概念 二叉树基本知识 二、二叉树广度优先原则遍历 对于一颗二叉树,深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。又可根据对根节点的访问次序分为前序遍历,中序遍历和后序遍历。1. 前序...原创 2018-05-22 10:49:00 · 258 阅读 · 0 评论 -
B树与B+树
原文链接B树是为实现高效的磁盘存取而设计的多叉平衡搜索树。这个概念在文件系统,数据库系统中非常重要。当然,有关于B树的产生,发展,结构等等方面的介绍已经非常详细,所以本文只是介绍有关于B树和B+树最核心的知识点,也算是我本人的学习笔记。至于详细的资料,因为毕竟有着太多,所以不再赘述。可以向大家推荐一篇博客:从B树、B+树、B*树谈到R 树,这篇文章中,作者对于B树系列数据结构的讲解非常详细,我的这...转载 2018-07-08 11:01:48 · 2805 阅读 · 0 评论 -
数据结构与算法---二叉堆和二叉堆排序(python实现)
一、什么是二叉堆1. 堆的定义:堆(heap),这里指的堆是一种数据结构,不是内存模型中的堆。堆通常可以看作为一棵树,但这棵树得满足以下条件:a. 堆中任意节点的值总是不大于(不小于)其子节点的值;b. 堆总是一颗完全树。将任意节点不大于其子节点的堆叫做最小堆或小根堆,而将任意节点不小于其子节点的堆叫做最大堆或者大根堆。常见的堆有二叉堆,左倾堆,斜堆,二项堆,斐波那契堆等等。2. 二叉堆:二叉...原创 2018-06-28 21:05:14 · 3140 阅读 · 2 评论 -
哈希表
一、什么是哈希表哈希表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值。哈希的思路很简单,如果所有的键都是整数,那么就可以使用一个简单的无序数组来实现:将键作为索引,值即为其对应的值,这样就可以快速访问任意键的值。这是对于简单的键的情况,我们将其扩展到可以处理更加复杂的类型的键。使用哈希查找有两个步骤:使用哈希函数将...转载 2018-07-30 17:22:28 · 8198 阅读 · 1 评论