Fcy648的博客

欢迎来到我的频道专栏作家码云连接。

特性说明作用定义一组命名的整型常量红黑树用途表示节点颜色（REDBLACK传统 enum简单但可能隐式转int，有命名冲突风险enum class类型安全、作用域隔离，C++ 推荐用法在红黑树实现中，使用enum（尤其是enum class）是标准且清晰的做法。

此处采用。

孩子结点-1）/ 2=父结点 ， 2父结点+1=左孩子结点， 2父结点+2=右孩子结点int size;//元素个数//可以容纳元素的大小。

用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址，其结构如下：1.2 二叉树结点形式的拓展其实 二叉树结点不光存在三域二叉树结点（二叉链），同时还存在四域二叉树结点（三叉链），而多出来的结点就是parent的结点，指向的是其父亲结点：二叉树的创建方式比较复杂，为了更好的步入到二叉树内容中，我们先手动创建一棵链式二叉树最终我们将成功创造出这样的一棵二叉树回顾二叉树的概念，二叉树

概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头。

/方便存储数据类型的删改//存储的数据//指向下一个节点的指针制作不易 给个三连 阿里嘎多！！

/存储的数据int size；//有效数据的个数//空间容量}SL;

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。栈是一个一种后进先出的一种数据结构。

场景2: 商场无人值守车库，入口进场时扫描车牌，记录车牌和入场时间，出口离场时，扫描车牌，查找入场时间，用当前时间-入场时间计算出停车时长，计算出停车费用，缴费后抬杆，车辆离场，删除入场时间和车牌。场景3: 统计一篇文章中单词出现的次数，读取一个单词，查找单词是否存在，不存在这个说明第一次出现，（单词加入树），单词存在，则++单词对应的次数。场景2: 检查一篇英文文章单词拼写是否正确，将词库中所有单词放入二叉搜索树，读取文章中的单词，查找是否在二叉搜索树中，不在则波浪线标红提示。