摘要: 一、在理解红黑树之前,先看一些二叉查找树 二叉查找树特性:左字数上所有的节点的值都小于或等于他的根节点上的值 右子树上所有节点的值均大于或等于他的根节点的值 左、右子树也跟别为平衡二叉树 举个二叉树的例子: 可以看到如果要查询10的话,10>9 因此到他的右子树,右子树根节点为13,10<13 因此 阅读全文
posted @ 2019-03-04 17:31 Dufe王彬 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 最近面试一些公司,被问到的关于Elasticsearch和搜索引擎相关的问题,以及自己总结的回答。 Elasticsearch是如何实现Master选举的? Elasticsearch的选主是ZenDiscovery模块负责的,主要包含Ping(节点之间通过这个RPC来发现彼此)和Unicast(单 阅读全文
posted @ 2019-03-04 14:35 Dufe王彬 阅读(269) 评论(0) 推荐(0) 编辑