平行线上的交点

数据结构

Docker容器(1) Python(10) windows(1) 机器学习(19) 深度学习(7) 计算机视觉(6)

/ 注册

全部文章 / 数据结构（共14篇）

树和二叉树的应用

本文主要介绍树和二叉树的应用，主要包含3个部分：二叉排序树、平衡二叉树和哈夫曼树和哈夫曼编码。二叉排序树（BST）定义二叉排序树（简称BST），也称二叉查找树。二叉排序树或者是一棵空树，或者是一棵有下列特性的非空二叉树：若左子树非空，则左子树上所有结点关键字的值均小于根结点...

2019-04-07

0 629

线索二叉树

本文主要介绍线索二叉树和树、二叉树、森林三者之间的相互转换。对于线索二叉树，这里只做简单介绍，着重还是要理解上篇博文中二叉树的各种遍历算法。线索二叉树基本概念遍历二叉树的实质就是对一个非线性结构进行线性化操作，使在这个访问序列中每一个结点（除第一个和最后一个）都有一个直接前驱和直...

2019-04-07

0 1038

C语言实现二叉树遍历的递归和非递归算法

本文主要介绍二叉树的各种遍历方法。二叉树的遍历所谓二叉树的遍历，是指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。由二叉树的递归定义可知，遍历一棵二叉树便要决定对根结点 N ...

2019-04-06

1 678

数据结构之树的基本概念

本部分主要介绍树的相关知识，将分为3篇博文介绍。本文将着重介绍二叉树的一些基本概念，以及在其基础上的一些特殊的树形式：满二叉树、完全二叉树、线索二叉树、二叉排序树、平衡二叉树等。树的基本概念树的定义树是 N ...

2019-04-06

0 436

C语言实现八大排序算法（二）

在这篇博文中，我们介绍了剩下4种排序算法，并将对所有的排序算法做一个总结。代码主要参见数据机构之十大排序，关于拓展里面的桶排序和计数排序，只了解了想法，并未自己实现，不过也给出了参考资料中别人的代码实现。选择排序（Selection Sort）基本思想在要排序的一组数中，选出最小（或...

2019-04-06

0 537

C语言实现八大排序算法（一）

本文主要介绍数据结构中常见的八大排序算法，冒泡排序、快速排序、直接插入排序、希尔排序、简单选择排序、堆排序、归并排序和基数排序。排序相描述排序分类：若排序过程中，所有的文件都是放在内存中处理的，不涉及数据的内外存交换，则称该排序算法是内部排序算法; 若排序过程中涉及内外存交换，则是...

2019-04-05

0 503

C语言实现七大查找算法（三）

上一篇博文主要介绍了哈希查找算法，本文主要介绍树表查找算法。这是一类算法，主要包含二叉查找树、平衡查找树之2-3查找树、平衡查找树之红黑树（Red-Black Tree）、B树和B+树。本文主要弄懂各种查找树的思想，也附上了部分实现代码。代码有时间在详细研读，此处先记录下来。红黑树、B树和B+...

2019-04-04

0 721

C语言实现七大查找算法（二）

在前面的博文中，我们介绍了5种查找算法，本文主要介绍哈希表及哈希查找算法。在介绍哈希查找算法之前，我们需要详细了解什么是哈希表及其构造实现方法。哈希表哈希表的基本思想我们知道，数组的最大特点就是：寻址容易，插入和删除困难；而链表正好相反，寻址困难，而插入和删除操作容易。那么如果能...

2019-04-03

0 1013

C语言实现七大查找算法（一）

本文主要介绍数据结构中的查找算法，主要介绍顺序查找、折半查找（二分查找）、树表查找、分块查找、哈希查找（散列）。其他的一些查找算法也会有所介绍。查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。查找表（Search Table）：由同一...

2019-04-03

0 829

数据结构之栈和队列（二）

在上篇博文中，我们了解了栈的节本原理和操作。本文主要介绍另外一种操作受限的线性表，队列（Queue）。队列（Queue）也是一种操作受限的线性表，它只允许在表的一端进行插入，而在另外一端进行删除，满足先进先出（FIFO）。队列的基本操作 InitQueue(&Q)：初始化...

2019-03-31

0 470