数据结构
xiuzhublog
这个作者很懒,什么都没留下…
展开
-
二叉搜索树
二叉搜索树(Binary Search Tree)◼ 二叉搜索树是二叉树的一种,是应用非常广泛的一种二叉树,英文简称为 BST又被称为:二叉查找树、二叉排序树任意一个节点的值都大于其左子树所有节点的值任意一个节点的值都小于其右子树所有节点的值它的左右子树也是一棵二叉搜索树◼ 二叉搜索树可以大大提高搜索数据的效率◼ 二叉搜索树存储的元素必须具备可比较性比如 int、doub...原创 2020-03-25 21:05:28 · 109 阅读 · 0 评论 -
数据结构中算法复杂度的计算
一.时间复杂度用大写O体现时间复杂度的记法称为大O记法推导大O阶的方法1.用常数1取代运行时间中的所有加法常数例如上面的算法执行了三次,但时间复杂度不是O(3),而是O(1)。2.在修改后的运行次数函数中,只保留最高阶项3.如果最高阶项存在且不是1,则去除与这个项相乘的常数线性阶(时间复杂度为O(n))对数阶(时间复杂度为O(log2n))当循环体中的代码执行X次时,cou...原创 2019-05-26 11:08:58 · 1370 阅读 · 0 评论 -
数据结构之树的学习
定义:树是n(>=0)个结点的有限集,n=0时称为空树。在任意一棵非空树中,有且仅有一个特定的称为根的结点,当n>1时,其余节点可分为m个互不相交的有限集,其中每一棵树称为根的子树。结点分类:结点拥有的子树数称为结点的度。度为0的结点称为叶节点,度不为0的结点称为分支结点。树的度是树内各结点度的最大值。结点间关系:结点子树的根称为该结点的孩子,该结点称为孩子的双亲。...原创 2019-06-03 09:34:41 · 475 阅读 · 0 评论 -
数据结构 实验五1) 采用邻接矩阵/邻接表建立图(无向图,有向图,无向网络,有向网络); 2) 采用深度优先/广度优先搜索方式遍历图;
实验目的: 1. 掌握图的邻接矩阵和邻接表的存储结构; 2. 验证图在不同存储结构下遍历操作的实现。 3. 掌握图的实际应用实验内容:采用邻接矩阵/邻接表建立图(无向图,有向图,无向网络,有向网络); 采用深度优先/广度优先搜索方式遍历图;#include <iostream>#include <stdio.h...原创 2019-06-09 10:41:40 · 19891 阅读 · 2 评论 -
数据结构中线性表的学习
一.线性表的顺序存储结构代码需要注意的问题:数据长度是指用来存放线性表的存储空间的长度,与线性表的长度不是一个概念。获得元素的操作插入元素...原创 2019-06-09 10:43:10 · 147 阅读 · 0 评论