前言 前面我们介绍了线性表和树这两大类数据结构,线性表局限于一个直接前驱和一个直接后继,树也只能有一个直接前驱也就是父节点,当我们需要表示多对多...
收录了14篇文章 · 5人关注
前言 前面我们介绍了线性表和树这两大类数据结构,线性表局限于一个直接前驱和一个直接后继,树也只能有一个直接前驱也就是父节点,当我们需要表示多对多...
上篇介绍了并查集的基本实现,这篇介绍几种并查集的优化方法。 1.基于size优化: 上一篇当中树实现并查集的方法中对要合并的两个元素所在的树的形...
1.概述 并查集是一种树形的数据结构,但是这种树很特殊,每棵树都是从子节点指向父节点的,在使用中也常常以森林来表示,用于解决一些不相交集合的合并...
1.什么是线段树 百度百科解释: 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 ...
上篇贴出了二分搜索树的C语言代码,这篇贴出二分搜索树的java实现代码。
前面我们介绍了队列这种数据结构,不过我们在前面所介绍的队列只是一种普通的队列,即元素先进先出,其实队列还可以分优先级,优先级高的元素先出,比如操...
上篇贴出了最大堆的C语言代码实现,这篇贴出最大堆的java代码实现:
上篇介绍了最大堆的理论和重点操作的实现,这篇贴出最大堆的C语言代码实现: MaxHeap.c MaxHeap.h main.c 运行结果:
前面三篇我们介绍了二叉树以及二叉树的代码实现,这篇介绍一下堆这种数据结构,是对二叉树的一个应用,堆其实是用二叉树实现的,只不过堆用到的二叉树是一...
上篇贴出了二叉树的C语言代码实现,这篇贴出Java代码实现。
专题公告
算法与数据结构系列文章