常德做网站专业公司,软件开发人员犯罪,上海营销网站,局域网网站域名怎么做目录
098 堆 heapify 3
099 堆 增删替换
100 堆 e01 堆排序
100 堆e02 求数组第k大元素
100 堆e03 求数据流第k大元素
100 堆e04 求数据流中位数1
100 堆e04 求数据流中位数2
100 堆e04 求数据流中位数3
101 二叉树 概述
102 二叉树 深度优先遍历
103 二叉树 前中后…目录
098 堆 heapify 3
099 堆 增删替换
100 堆 e01 堆排序
100 堆e02 求数组第k大元素
100 堆e03 求数据流第k大元素
100 堆e04 求数据流中位数1
100 堆e04 求数据流中位数2
100 堆e04 求数据流中位数3
101 二叉树 概述
102 二叉树 深度优先遍历
103 二叉树 前中后遍历 递归实现
104 二叉树 前中后遍历 非递归1
105 二叉树 前中后遍历 非递归2
106 二叉树 前中后遍历 非递归3
107 二叉树 前中后遍历 非递归4
108 二叉树 e04 对称二叉树
109 二叉树 e05 最大深度 解法1
110 二叉树 e05 最大深度 解法2
111 二叉树 e05 最大深度 解法3
112 二叉树 e06 最小深度
113 二叉树 e07 翻转二叉树
114 二叉树 e08 根据后缀表达式建树
115 二叉树 e09 根据前中遍历结果建树
116 二叉树 e010 根据中后遍历结果建树
117 二叉搜索树 概述
118 二叉搜索树 get
119 二叉搜索树 泛型key 098 堆 heapify 3 099 堆 增删替换 -------------------------------------------------------------------------------------------------------------------------------- up方法里面child parent因为如果没有退出循环就还要为下一次的比较做好准备因此要改变child的值那改变成什么样子呢就变成这一轮parent的样子。
---------------------------------------------------------------------------------------------------------------------------------
100 堆 e01 堆排序 100 堆e02 求数组第k大元素 100 堆e03 求数据流第k大元素 100 堆e04 求数据流中位数1 100 堆e04 求数据流中位数2
---------------------------------------------------------------------------------------------------------------------------------
代码解释利用布尔类型判断是大顶堆还是小顶堆减少重复的代码。
别的扩容代码 ---------------------------------------------------------------------------------------------------------------------------------
经过修改 100 堆e04 求数据流中位数3 ---------------------------------------------------------------------------------------------------------------------------------
比较器 --------------------------------------------------------------------------------------------------------------------------------
101 二叉树 概述 102 二叉树 深度优先遍历 如何记忆
前中后则记忆中间的部分
前对应中间访问的是左
中对应中间访问的是中
后对应中间访问的是右。其余的就按照左中右进行补充。 理解
前序遍历从左向右走去的时候遇到啥遍历啥
中序遍历从左向右走去的时候不要回来的时候遇到啥遍历啥
后序遍历从左向右去的时候不要回来的时候真正结束了才遍历比如像这个1我确实后来经过了它但是其实我们的缘分还未尽。缘分尽了才遍历。 103 二叉树 前中后遍历 递归实现 104 二叉树 前中后遍历 非递归1 用栈记得来时路。
105 二叉树 前中后遍历 非递归2 中序 前序
106 二叉树 前中后遍历 非递归3 后序遍历中要增加一些细节去限定条件。当peek的右子树为null的时候因为左子树已经搞完而又没有右子树就可以直接弹出peek。当peek的右子树不为null的时候就要去判断来时路到底是走左子树还是右子树因为要判断我现在走回来这条路到底是不是从右子树这边走回来也就是比较弹栈出来的那个数字是不是peek的右子树如果弹栈的是7就说明右孩子都处理完了。如果都不是以上的情况 则标记peek的右子树为curr进入下一轮的比较。
107 二叉树 前中后遍历 非递归4 108 二叉树 e04 对称二叉树 109 二叉树 e05 最大深度 解法1 110 二叉树 e05 最大深度 解法2 111 二叉树 e05 最大深度 解法3 112 二叉树 e06 最小深度
-------------------------------------------------------------------------------------------------------------------------------- 如果是null的话就不应该比较了。
-------------------------------------------------------------------------------------------------------------------------------- 113 二叉树 e07 翻转二叉树 114 二叉树 e08 根据后缀表达式建树 115 二叉树 e09 根据前中遍历结果建树 116 二叉树 e010 根据中后遍历结果建树 117 二叉搜索树 概述 118 二叉搜索树 get 如果函数最后一步是调用自己那就是伪递归尽可能将这个形式转化为非递归形式。
非递归以下 119 二叉搜索树 泛型key
为了让泛型key进行大小比较就要实现接口可以搞一个泛型或者两个泛型。
