qiting00的博客

堆数据结构是一种数组对象，可被视为一颗完全二叉树 堆结构的二叉树存储 最大堆:父>子 最小堆:父<子 如下图，先建立一个大堆 下面用代码模拟实现一个大堆（插入 ，头删）#include <iostream> #include <vector> #include <assert.h>using namespace std;template <class T> class Heap { p

红黑树

关于单链表的操作中，关系到头节点创建和更改的要用二级指针或者一级指针引用，其他的可用一级指针#pragma once #include #include using namespace std; typedef struct ListNode { int data; struct ListNode* next; }Node; void PrintList(Node* head); Node