![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构实现
mootun
放荡不羁程序员
展开
-
算法_二叉排序树(BST)总结及其删除操作实现细节剖析
二叉排序树的总结定义二叉排序树:或者是一棵空树,或者是一棵满足BST性质的二叉树。BST性质:1)如果根结点有左子树,则左子树的所有结点的关键字值都小于根结点的;2)如果根结点有右子树,则右子树的所有结点的关键字值都大于根结点的;3)左、右子树都是二叉排序树。注意可能有人会问,为什么通常称BST为二叉排序树而不是二叉搜索树?原因是:BST的创建过程的本质是对元素序列的排序。...原创 2020-03-23 18:51:52 · 402 阅读 · 0 评论 -
数据结构_哈夫曼树定义、构造方法及实现(C/C++)
基本概念:结点带权路径长度(Weight Path Length,WPL):结点权值 x 根结点到结点自身的路径长度树的带权路径长度:所有叶子结点WLP之和Huffman树/最小二叉树的定义:n个结点所构造出的WPL最小的二叉树哈夫曼树的构建:给定n个带权结点,将n个结点构成n棵二叉树的森林,每棵二叉树仅有一个根结点,没有左右子树。从n个结点中选出两个根结点权值最小的树分别作为左右...原创 2020-03-02 22:45:33 · 932 阅读 · 0 评论 -
数据结构_队列:从普通队列到循环(circular)队列
队列:从普通队列到循环队列队列的定义:队列(queue)是允许在一端进行插入操作,在另一端进行删除操作的线性表。允许插入的一端称为队尾(rear),允许删除的一端称为队头(front)。插入操作称为入队或进队(enqueue),删除操作称为出队或离队(dequeue)。队列的主要特点是“先进先出”,因此也称为先进先出表。如:在饭堂某个窗口排队打饭的若干个同学,就可以看成是一个队列。实现...原创 2020-03-02 19:23:04 · 268 阅读 · 0 评论 -
数据结构_栈(stack)
栈(stack)——基本定义、性质与代码实现(C/C++)1. 栈(stack)是什么?栈的定义:只允许在一端进行插入或删除操作的线性表。2. 栈(stack)的性质从定义可知,栈是一种操作受限的线性表,允许插入或删除操作的一端称为栈顶(Top),另一端称为栈底(Bottom),栈顶的当前位置是动态的——随元素的插入或删除而改变,因此栈有一个称为栈顶指针的位置指示器来指示栈顶当前位置。...原创 2020-02-28 14:34:12 · 1494 阅读 · 1 评论 -
数据结构_二叉树(binary tree)基本定义、性质、理解总结+代码实现(C/C++)
二叉树(binary tree)基本定义、性质、理解、总结+代码实现约定:层序编号:二叉树从根结点开始按照从上到下,从左到右的顺序从1开始给结点编号。二叉树(binary tree)定义:一个有限的结点集合。这个集合或者为空,或者由一个根结点和两棵互不相交的称为左子树(subtree)和右子树的二叉树组成。二叉树是一种特殊的树形数据结构,二叉树的定义也是递归的,这决定了对二叉树的算法设计...原创 2020-02-27 12:52:32 · 2132 阅读 · 0 评论 -
数据结构_抽象数据类型(ADT)
抽象数据类型1.定义抽象数据类型(abstract data structure,ADT)是用户进行软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构的运算,而不考虑计算机的存储结构和运算的具体实现算法。2.描述方法用三元组描述。格式如下:ADT(D,R,P),其中{D:数据对象的声明R:数据关系的声明P:基本运算的声明}3.实现最终将ADT的逻辑结构实现...原创 2020-02-18 17:54:06 · 873 阅读 · 0 评论 -
数据结构_重要概念总结和理解
背景:数据结构重要性体现在两个方面:1. 作为深入计算机科学的核心基础,操作系统、编译原理、数据库原理等技术的学习与数据结构密切关联。2. 随着计算机的应用领域不断扩大,非数值计算问题占据了计算机应用的大多数,简单的数据类型已经不能满足需要。要理解数据结构,首先要明白什么是数据结构。定义: 数据结构是指数据元素和元素之间的关系,也可看成相互之间存在着某种特定关系的数据元素的集...原创 2020-02-18 17:28:38 · 327 阅读 · 0 评论 -
数据结构_逻辑结构
逻辑结构作为数据结构的一部分,这里记录两种常用的描述方法。 1. 图表法 2. 二元组1. 图表法:即用图形或表格的形式描述数据的逻辑关系。2. 二元组:二指的是数据集(D表示)和关系集(R表示) 格式:B(D,R),其中: { D = {ai | 1<= i...原创 2020-02-18 17:35:43 · 679 阅读 · 0 评论