随笔分类 -  数据结构

循环队列
摘要：[机器翻译](https://www.luogu.com.cn/problem/P1540) ``` #include #include #include #include #include #include #include #include #define DEBUG using namespa 阅读全文
posted @ 2023-08-13 13:05 hacker_dvd 阅读(8) 评论(0) 推荐(0) 编辑
红黑树的代码实现
摘要：#include <iostream> enum class Color { Red, Black }; template <typename T> struct Node { T key; Node<T>* parent; Node<T>* left; Node<T>* right; Color 阅读全文
posted @ 2023-06-27 16:15 hacker_dvd 阅读(4) 评论(0) 推荐(0) 编辑
线索二叉树
摘要：题目链接：[普通二叉树（简化版）](https://www.luogu.com.cn/problem/P5076) ```cpp #include template class ThreadedBinaryTreeNode { public: T data; int count; ThreadedB 阅读全文
posted @ 2023-06-24 10:10 hacker_dvd 阅读(10) 评论(0) 推荐(0) 编辑
动态开点线段树
摘要：```cpp template struct Node { int l, r; T sum; // 区间和 T addtag; // 加法懒标记 // 左右子节点 Node *left, *right; Node(int l_, int r_, T sum_) : l(l_), r(r_), sum 阅读全文
posted @ 2023-06-06 11:27 hacker_dvd 阅读(8) 评论(0) 推荐(0) 编辑
单链表(c++实现)
摘要：```cpp template class ListNode { public: explicit ListNode(T value_, ListNode* next_ = nullptr) : value(value_), next(next_) {} T getValue() const { r 阅读全文
posted @ 2023-05-30 21:48 hacker_dvd 阅读(13) 评论(0) 推荐(0) 编辑
链表
摘要：手写双链表： #include <iostream> // 链表节点结构体 struct ListNode { int value; ListNode* prev; ListNode* next; ListNode(int v, ListNode* p = nullptr, ListNode* n 阅读全文
posted @ 2023-04-30 21:06 hacker_dvd 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示