数据结构
文章平均质量分 77
一个智商爆表的瘦子
这个作者很懒,什么都没留下…
展开
-
数据结构_查找_次优查找树
学习第九章查找的时候,看到了次优查找树。次优查找树的用途是什么呢? 若对有序表的查找是在等概率的条件下进行的,则在查找过程中可以使用二分查找(折半查找),其性能最优。如果在不等概率的条件下进行查找呢?这时候折半查找的效率就不一定是最高的,因此可以构造一种二叉树使得其查找效率最高。称为静态最优查找树(Static Optimal Search Tree),但构造最优查找树花费的时间原创 2013-05-15 16:16:05 · 1661 阅读 · 0 评论 -
数据结构_查找_动态查找表_二叉排序树
定义:二叉排序树(Binary Sort Tree)又称二叉查找树。 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;下面代码中主要实现了二叉树的插入,删除,查找三个功能;具体的实现有注释,如果有错误或者您不理解原创 2013-05-16 16:10:33 · 810 阅读 · 0 评论 -
数据结构_查找_平衡二叉树_插入
平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。整篇文章基于自己对代码的理解,如果有错误希望大家不吝赐教,同时希望看到的人给点意见!刚开始写博客,希望自己能坚持下来。谢谢大家!给出几个概念:bf :即平衡因子,bf=左子树的高度减去右原创 2013-05-21 13:07:24 · 2060 阅读 · 0 评论 -
图的邻接矩阵实现拓扑排序
#include#include#include#include#define STACK_INIT_SIZE 10 #define STACK_INCREMENT 2 typedef int Status;#define INFINITY INT_MAXtypedef int VRType;#define MAX_VERTEX_NUM 26enum GraphHand{DG原创 2013-05-27 23:22:04 · 1887 阅读 · 0 评论 -
数据结构_图_prim最小生成树算法
#include#include#include#include#define MAX_VERTEX_NUM 20typedef enum{DG, DN, UDG, UDN} GraphKind;typedef int VRType; //边的信息typedef char VertexType; //顶点的信息typedef struct ArcCell{ VRType a原创 2013-06-19 13:24:12 · 660 阅读 · 2 评论