cheng_you_know

摘要： 此问题是2014年微策略校园招聘软件工程师第一题： 问题 给定一棵二叉树，判定该二叉树是否是二叉搜索树（Binary Search Tree）？ 解法1:暴力搜索 首先说明一下二叉树和二叉搜索树的区别。二叉树指这样的树结构，它的每个结点的孩子数目最多为2个；二叉搜索树是一种二叉树，但是它有附加的一些约束条件，这些约束条件必须对每个结点都成立： 结点node的左子树所有结点的值都小于node的值。... 阅读全文

摘要： 学习分布式, 一致性哈希是最最基础的知识, 所以要理解好. 那什么是一致性哈希呢?(what) 百度百科 上的解释很专业术语. 要一句话定义貌似也有难度: 一致性哈希算法是在哈希算法基础上，提出的在动态变化的分布式环境中，哈希算法应该满足的几个条件: 平衡性, 单调性和分散性. 1.平衡性是指 hash的结果应该平均分配到各个节点, 这样从算法上就解决了负载均衡问题. 2.单调性是指 在新增或者删... 阅读全文

摘要： 转自：http://gongstring.iteye.com/blog/768316 B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就... 阅读全文