查找算法
文章平均质量分 72
不死奇迹
和一群有趣的灵魂,享受有趣的故事
展开
-
二分查找法
二分查找法(Binary Search),又称为“折半查找法”,它是一种效率较高的查找方法。但是,折半查找法要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排序使用此查找法前提: 1. 查找的存储结构必须为顺序存储结构,即按顺序依次存储元素的结构 2. 该线性表中的元素必须为“已排序”。二分查找法的时间复杂度: 1. 二分查找法的基本思想就是不断比较表最中间...原创 2018-08-03 19:12:08 · 1135 阅读 · 0 评论 -
斐波那契搜索(Fibonacci search)
斐波那契数列: F[n] = F[n-1] + F[n-2] (n>=0), F[0] = 1, F[1] = 1; 斐波那契数列相关概念:黄金比例又称黄金分割,是指事物各部分间一定的数学比例关系,即将整体一分为二,较大部分与较小部分之比等于整体与较大部分之比, 其比值约为1:0.618或1.618:1。0.618被公认为最具有审美意义的比例数字,这个数值的作用不仅仅体现在诸如绘...原创 2018-08-14 10:41:16 · 4162 阅读 · 0 评论 -
二叉搜索树(Binary Search Tree)
二叉搜索树(Binary Search Tree),也称为“二叉查找树”,是指一颗空树或者具有下列性质的二叉树: 1. 任意节点的左子树不空,则左子树上所有节点的值“小于”它的跟节点的值。 2. 任意节点的右子树不空,则右子树上所有节点的值“大于”它的跟节点的值。 3. 任意节点的左子树、右子树也都为二叉查找树。二叉查找树的特点:左子树<根节点<右子树!!!...原创 2018-08-13 14:38:12 · 450 阅读 · 0 评论 -
AVL树的创建、查找、删除节点、增加节点和释放内存的实现
include “stdafx.h”include < iostream >include < stdlib.h >include < stdio.h>include < vector>include < assert.h>using namespace std;原创 2018-08-22 13:08:42 · 3712 阅读 · 1 评论 -
二叉树的前序、中序、后序遍历实现
// 中序遍历.cpp : 定义控制台应用程序的入口点。 //include “stdafx.h”include < iostream>include < stdlib.h>include < stdio.h>include < assert.h>include < vector原创 2018-08-19 21:38:20 · 180 阅读 · 0 评论