一.带头结点单链表类#include <bits/stdc++.h>using namespace std;class LinkedList {private:struct node {int val;node *next;node(int x, node *next) {...
代码实现:#include <iostream>#include <queue>using namespace std;template<typename T>void heapSort(T arr[],int n){//构建大根堆//如果T类型不是基本类型,是class/struct,则需要重载小......
主要的思路是借助队列,先把当前元素放进队列,然后不断取出元素,取出元素的时候,同时处理其左子树和右子树,将其放到队列中。直到队列是空的。...
《225. 用两个队列实现栈》 《剑指 Offer 09. 用两个栈实现队列》