摘要：
面试的时候碰到一个题：如何找到一个二叉树最远的叶子结点，以及这个叶子结点到根节点的距离？ 第一反应肯定是递归 如何能找到最远的叶子结点，同时也能记下这个叶子节点到根节点的距离呢？采用一个List保持从根节点到叶子节点的路径就可以了，这个list的长度-1就是叶子结点到根节点的距离，list的最后一个 阅读全文
摘要：
面试中碰到这样一道题：有线程A和线程B，怎样控制线程B在线程A启动3秒后或者线程A运行结束后启动？ 题目说明了线程B的启动时间是要满足两个条件： 1. 线程A启动3秒后 2. 线程A运行结束后 也就是说只要上面两个条件有一个满足，线程B就要启动。 用CountDownLatch控制调用时序，代码如下 阅读全文
摘要：
红黑树是一种二叉平衡查找树，每个结点上有一个存储位来表示结点的颜色，可以是RED或BLACK。红黑树具有以下性质： (1) 每个结点是红色或是黑色 (2) 根结点是黑色的 (3) 如果一个结点是红色的，则它的两个儿子都是黑色的 (4) 对于每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结 阅读全文