随笔分类 -  C++_数据结构

摘要：参考文章：https://blog.csdn.net/yang_yulei/article/details/26066409 定义：2-3树，其实就是具有两个孩子和三个孩子的节点，但具有三个孩子的节点里面存的是两个value，依次类推3-4树，4-5树 2节点：含有一个键(及值)和两条链接，左链接指 阅读全文

摘要：转载自 http://www.cnblogs.com/nullzx/ 1、B树 定义：B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。 特点：假设B树的阶数为m 1）每个结 阅读全文

摘要：本文参考https://www.cnblogs.com/xrq730/p/6882018.html和https://www.cnblogs.com/skywang12345/p/3624177.html两篇文章进行总结。 1、基本定义和特性 定义：R-B Tree，全称是Red-Black Tree 阅读全文

摘要：#include "stdio.h" #include #include using namespace std; //邻接矩阵 struct graph{ int vertexs; //顶点个数 int edges; //边的条数 char* ver; //描述顶点的一维数组 int** edg; //描述边的二维数组 }; //图的初始化 vo... 阅读全文

摘要：想起童年最喜欢做的事就是弹溜溜，经常和小伙伴们玩输赢的，你赢了给你，你输了给我，也喜欢把溜溜放进饮料瓶里，用清水进行清洗，但是每次将第一个溜溜放进瓶子里，但洗完后，往往最后一个出来，其实这就是一个栈的操作，先进后出或后进先出，那咱们用C实现一下吧！ 首先看看它需要什么库函数和基础的定义 在看看栈的结 阅读全文

摘要：今天周末，无聊了，咱们观察下树怎么从枝杈长成参天大树吧！ 首先，得把树杈栽入土中，我们先看一下土壤吧！ 土壤咱们选择完了，于是咱们就幻想树长大了，有各种各样的树叶，那一片一片的树叶脉络，真棒！ 还有那各种各样的树杈，也很不错！ 但，咱们现在没有树杈，手里空空 于是，咱们去买赶紧栽种吧！终于种完了，于 阅读全文

摘要：先看看官方是怎么定义线性表的吧！ 线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这 阅读全文

摘要：其实单链表就像是一个绿皮火车，火车头为单链表的头结点，火车尾为单链表的最后一个节点（节点的指针域指为NULL的节点），而中间的节点，即为车厢，每个车厢（节点）都有其座位（节点的数据域）和连接下一车厢的安全绳（节点的指针域）。 咱们如果想造火车呢，得先设计一下火车每个车厢的结构和火车头。 在造火车前， 阅读全文