目录 一、基本概念二、无序表查找三、有序表查找 3.1 二分查找(Binary Search)3.2 插值查找3.3 斐波那契查找 四、线性索引查找 4.1 稠密索引4.2 分块索引4.3 倒排索引 五、二叉排序树六、 平衡二叉树七、多路查找树（B树） 7.1 2-3树7.2 ...

本文采用Java语言来进行描述，帮大家好好梳理一下数据结构与算法，在工作和面试中用的上。亦即总结常见的的数据结构，以及在Java中相应的实现方法，务求理论与实践一步总结到位。 常用数据结构 数组 数组是相同数据 ...

常用排序与插入算法 冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换 ...

在一个列表当中我们可以进行线性查找也可以进行二分查找，即通过不同的方法找到我们想要的数字，线性查找即按照数字从列表里一个一个从左向右查找，找到之后程序停下。而二分查找的效率往往会比线性查找更高。 一.二分查找的步骤 二分查找的步骤首先是将列表进行升序或者降序排列，否则无法进行数字的比较，也就 ...

一、概述 用Python实现的数据结构与算法 涵盖了常用的数据结构与算法（全部由Python语言实现），是 Problem Solving with Algorithms and Data Structures using Python（简写为PSADSP）的读书笔记。 PSADSP ...

实验项目七 查找算法的实现与分析 课程名称：数据结构 实验项目名称：查找算法的实现与分析 实验目的： 1．掌握二叉排序树的创建及查找算法（递归和非递归均可）。 实验要求： 1、 创建一棵二叉排序树，并实现对该二叉排序树的查找算法。 实验过程 ...

一、算法 1.算法的时间复杂度 大 O 记法，是描述算法复杂度的符号O(1) 　　常数复杂度，最快速的算法。 　　取数组第 1000000 个元素 　　字典和集合的存取都是 O(1) 　　数组的存取是 O(1) O(logN) 　　对数复杂度 　　假设有一个有序数组，以二分法查找 O(n ...

Python中的数据结构 #巧用Python列表特性实现特定数据结构 #栈实现stack = []stack.push(x)stack.pop()stack[-1] #队列实现from collections import dequequeue = deque()#单向队列 ...