qiting00的博客

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

红黑树

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