03 2018 档案
摘要：参考博客：http://bubkoo.com/2014/01/14/sort-algorithm/heap-sort/ 1.二叉树 二叉树的第 i 层至多有 2i-1 个结点；深度为 k 的二叉树至多有 2k - 1 个结点；对任何一棵二叉树 T，如果其终端结点数为 n0，度为 2 的结点数为 n2
阅读全文
摘要：import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode rig...
阅读全文
摘要：1.same tree 2.symmetric-tree(mirror-tree)（对称树）
阅读全文
摘要：1.BST的合法性：validate-binary-search-tree 2.复原二叉树：recover-binary-search-tree
阅读全文
摘要：二叉树的遍历(递归与非递归) 遍历：traversal 递归：recursion 栈 回溯 递归 栈和回溯有关 本文讨论二叉树的常见遍历方式的代码(Java)实现，包括 前序(preorder)、中序(inorder)、后序(postorder)、层序(level order)， 进一步考虑递归和非
阅读全文
摘要：leetcode待解决问题：https://www.nowcoder.com/practice/4345e55fdb03498a89a97ec18e62b3ab?tpId=46&tqId=29103&rp=4&ru=/ta/leetcode&qru=/ta/leetcode/question-ran
阅读全文
摘要：1.顺序查找 (线性查找) 2.二分查找(折半查找) 时间复杂度：O(logn) 3. 动态表查找 二叉排序树：二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。 BST树 定义：二叉排序树或者是空树，或者是具有下列性质的一颗树： 若他的左
阅读全文
摘要：归并排序讲解(经典)： http://blog.csdn.net/jianyuerensheng/article/details/51262984 http://blog.51cto.com/flyingcat2013/1281026 归并排序： 归并排序是基于一种被称为“分治”（divide an
阅读全文
