数据结构
热雨#
这个作者很懒,什么都没留下…
展开
-
数据结构的基本概念
数据结构的基本概念“数据结构是ADT的物理实现”“数据结构是计算机存储、组织数据的方式,精心选择的数据结构会带来最优效率的算法”…其实数据结构没有官方的统一定义,解决问题方法的效率跟数据的组织形式直接相关,所以不能脱离算法来讲数据结构,“数据结构是算法的副产品或结果”(《算法》第4版)ADT—抽象数据类型(abstract data type)它是数据结构描述的一种形式,后面学到的各种...原创 2019-08-26 15:33:08 · 187 阅读 · 0 评论 -
算法的复杂度
算法 Algorithm特征1.有限的指令集2.不一定有输入,但一定要有输出3.有穷性,在有限步骤之后停止4.每一条指令明确无歧义,计算机可处理,不依赖任何一种计算机语言和具体的实现手段。C语言程序段运行时间的测量必须调用time.hclock():捕捉从程序开始运行到该函数被调用时所消耗的时间,时间单位是clock tick,“时钟打点”。常数CLK_TCK:机器时钟每秒的打点...原创 2019-08-26 21:34:07 · 299 阅读 · 0 评论 -
线性表及其实现
线性表的抽象数据类型描述类项名称:线性表(list)数据对象集:n个元素的构成的有序序列(n=>0)操作集:L ∈ List,X ∈ ElementType,整线性表的基本操作主要有:(如下)/* 线性表的基本操作*/List MakeEmpty();//初始化一个空的线性表ElementType FindKth(int K,List L);//返回位序K处的元素int Fin...原创 2019-08-27 20:31:55 · 268 阅读 · 0 评论 -
二叉搜索树
二叉搜索树 BST非空左子树的所有键值均小于其根节点的键值非空右子树的所有键值均大于其根节点的键值左右子树均为二叉搜索树二叉搜索树的操作代码如下// 二叉树查找的尾递归Position Find(ElementType X,BinTree BST){ if(!BST) return NULL; //查找失败 if(X>BST->Data) ...原创 2019-08-29 10:55:04 · 265 阅读 · 0 评论 -
Java的环境变量配置(win10)
Java的环境变量配置(win10)1.选择安装64位JDK【我的电脑】—【属性】—【高级系统设置】—【环境变量】—【系统变量】2.配置class_path输入 .;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools.jar3.配置JAVA-HOME选择JDK的安装路径,【确定】4.配置Path选择jdk的bin安装路径,选择jdk里jre的bin安...原创 2019-08-29 21:04:25 · 136 阅读 · 0 评论 -
平衡二叉树
平衡二叉树平衡因子(Balance Factor)简称BF:BF(T)=h(L)-h®.平衡二叉树(Balanced Binary Tree)(AVL树):空树,或者任一结点左右子树高度差的绝对值不超过1,即|BF(T)|≤1设n(h)是高度为h的平衡二叉树的最少结点数。(h) = n(h-1) + n(h-2) + 1给定结点数为n的AVL树的最大高度为O(log2 n)平衡二叉树的调...原创 2019-08-31 15:21:12 · 251 阅读 · 0 评论