渴望变强

// 输入：一个字符串 // 输出：是一个字符数组，不包含b和连续的ac子串 // 输入：bac，输出：空串 // 输入：abc，输出：空串 // 输入：aaabccc，输出：空串（美团） 解法：使用栈 private static String filterString(String s) { if (s == null || s.trim().equalsIgnoreCase("")) { r...

二叉搜索树代码实现： public class BinaryTree { private BNode root; //根节点 public BinaryTree() { root = null; } //二叉搜索树查找的时间复杂度为O(logN) public BNode find(int key) { //find node with given key BNode c...

红-黑树的主要规则如下： 1.每个节点不是红色就是黑色的； 2.根节点总是黑色的； 3.如果节点是红色的，则它的子节点必须是黑色的（反之不一定）； 4.从根节点到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点（即相同的黑色高度）。 红黑树类： public class RBNode<T extends Comparable<T>>{ boolean color;...