发简信
IP属地：海南
-
2020-05-03
哈哈
-
技术交流算法篇 排序 归并排序 分治思想的实现merge过程 堆排序 堆结构1.完全二叉树2.每个节点子树上都比他的节点小或大 2*i+1image.p...
-
二叉树相关题
二叉树的最低公共祖先 中序遍历的后继 有右子树 则是右子树上最左节点 没有右子树 后继Y 符合左树中最右的节点是x ( 从当前节点 一直往上找...
-
二叉树的相关概念和解题套路
判断一棵二叉树是否是搜索二叉树: 解 : 中序遍历 然后遍历之后 的顺序是升序的 就是平衡二叉树;在遍历过程中把打印行为 换成 和前一个节点比...
-
二叉树的递归和非递归遍历
中序遍历多给一条指针parent区别: 就是打印时你要判断一下是 不是左边上来的 是左边上来的话就要打印;
-
堆排序
完全二叉树:上面的层级是满的 最后一层 依次填过来i节点左右儿子的下标2i+1;2i+2;(i-1)/2 找父节点大根堆: 每个头节点 都是子树...
-
归并排序
数组一分为二 再利用外排的方式去merge外排的方式: 两个指针 一个额外数组 谁小拷贝谁 相等默认拷贝左边 一个到达之后 把另外的全部拷贝进去...
-
快速排序快排partition给一个数组 一个数字 :小于的放左边 大于的放右边时间复杂度 O(n) 空间复杂度 O(1) 遍历 当前数字 <= 划分...
-
es简介: 分布式 restful 风格各种数据类型收索快 实时查询水平拓展 术语 索引 类型 文档 字段数据库 表 行 列后来 类型淡化 用索引...