![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
weimeng809
这个作者很懒,什么都没留下…
展开
-
查找算法(基于二叉排序树的查找)
1.二叉排序树的定义与描述 二叉排序树又称为二叉查找树,它是一种特殊的二叉树。 定义:二叉排序树是一颗空树或者是具有一下性质的二叉树。 1)若它的左子树非空,则左子树上所有的结点值均小于根结点的值。 2)若它的右子树非空,则右子树上所有的结点的值均大于(或等于)根结点的值。 3)它的左右子树也分别是二叉排序树。2.数据结构typedef struct node{ KeyType原创 2016-09-01 18:36:17 · 19847 阅读 · 0 评论 -
查找算法(针对线性表结构)
查找的基本方法可以分为两大类:即比较式查找法和计算式查找法。其中比较式查找法根据数据元素的组织结构又可以分为:基于线性表的查找法和基于树的查找法;计算式查找法也称为哈希查找法。1.基于线性表的查找法 1)顺序查找 顺序查找法的特点:用所给关键字与线性表中的各元素的关键字比较,直到查找成功或者失败。存储结构:顺序结构或者链式结构。 顺序结构数据类型的定义:#define LIST_SIZE 20原创 2016-08-25 08:32:36 · 642 阅读 · 0 评论