qq_39309050的博客

leetcode刷题之递归递归的套路：终止条件（在前面进行判断）+递归关系式（在后面）tips：带有bool的递归函数，终止条件肯定返回true和false，所以这两种情况都要书写出来二叉树的终止条件往往就是递归到最后的叶子节点的子节点（一般是null）101.对称二叉树总结：在递归的套路基础上，只要加入左右儿子节点的值相等的情况下进行递归的判断左儿子的右 和 右儿子的左是否是对称的。/** * Definition for a binary tree node. * struct T

排序算法的复杂度分析1. 堆排序：

N个有序数组的TOPK问题假设K个N元素的有序数组，求解最小的TOPK问题的C语言实现//求解N个元素的大小的K个数组里面的TOPK小元素#include <iostream>using namespace std;#define K 3#define N 4#define TOPK 10#define MaxValue SHRT_MAX//升序数组short matrix[K][N] = { { 37,89,101,189 } , { 23,56,897,7

二叉树的非递归遍历回顾一下浙大的数据结构课程，看PPT过程中发现有的地方理解的不到位，去B站搜了这视频便于理解，讲的非常好，细节到位。二叉树的非递归遍历

红黑树红黑树博客根节点必黑，新增是红色，只能黑连黑，不能红连红； 爸叔通红就变色，爸红叔黑就旋转，哪边黑往哪边转