数据结构
数据结构
Sumarua
向之所欣,俯仰之间已为陈迹
展开
-
平衡二叉树、B树、B+树、B*树 区分
1、平衡二叉树 概念 平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构; 特点: 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据,用这个树形结构的数据减少无关数据的检索,大大的提升了数据检索的速度;平衡二叉树的数据结构组装过程有以下规则: (1)非叶子节点只能允许最多两个子节点存在。 (2)每一个非叶子节点数据分布规则为左边的子节点小当前节点的值,右边的子节点大于当前节点的值(这里值是基于自己的算法规则而定的,比如hash值); 平衡树的层级结构:因为平衡二叉树查询性能和树原创 2020-11-30 13:03:18 · 777 阅读 · 0 评论 -
数据结构学习笔记Day4-链表
文章目录算法复杂性概念及分析链表链表的定义与分类单链表概念代码定义运算建立单链表头插法尾插法带头结点的尾插法建立单链表——基本运算之查找单链表——基本运算之插入单链表基本运算之删除 算法复杂性概念及分析 f(N)=0(g(N))。 链表 思考问题:链表的优缺点? 链表的定义与分类 单链表 概念 代码定义 \qquad\qquad\qquad(*p).data \qquad (*p).next 运算 建立单链表 头插法 尾插法 带头结点的尾插法建立原创 2020-06-20 18:46:01 · 288 阅读 · 0 评论 -
数据结构学习笔记Day3-线性表
1、 顺序表性能分析 顺序表的优缺点 f(N)=0(g(n))。 小结原创 2020-06-19 12:09:55 · 207 阅读 · 0 评论 -
数据结构学习笔记Day2-线性表
1、思考问题 顺序表用C语言应该如何表达? 2、内容 2.1 线性表的基本概念——一种逻辑结构原创 2020-06-18 23:23:22 · 274 阅读 · 0 评论 -
数据结构学习笔记DAY1
1、数据结构与算法基本概念 作为一门学科,数据结构(data structure) 是研究数值或非数值性程序设计中计算机操作的对象以及它们之间关系和运算的一门学科 是实现编译程序、操作系统、数据库系统等的重要基础 引入数据结构示例1 计算机管理图书目录问题 引入数据结构示例2 工厂的组织管理问题 引入数据结构示例3 多叉路口交通灯管理问题 由以上几个例子,可以看到操作对象的组织结构呈现不同的类型: 2、数据结构与算法基本概念——基本概念 作为一个实体概念,数据结构(data structur原创 2020-06-18 15:57:52 · 279 阅读 · 13 评论