数据结构
20190115
这个作者很懒,什么都没留下…
展开
-
美团面试题:字符串删除b和ac
// 输入:一个字符串// 输出:是一个字符数组,不包含b和连续的ac子串// 输入:bac,输出:空串// 输入:abc,输出:空串// 输入:aaabccc,输出:空串(美团)解法:使用栈private static String filterString(String s) {if (s == null || s.trim().equalsIgnoreCase("")) {r...原创 2020-03-11 13:58:58 · 842 阅读 · 0 评论 -
二叉搜索树的实现
二叉搜索树代码实现:public class BinaryTree { private BNode root; //根节点 public BinaryTree() { root = null; } //二叉搜索树查找的时间复杂度为O(logN) public BNode find(int key) { //find node with given key BNode c...原创 2019-03-09 14:04:20 · 104 阅读 · 0 评论 -
红黑树
红-黑树的主要规则如下:1.每个节点不是红色就是黑色的;2.根节点总是黑色的;3.如果节点是红色的,则它的子节点必须是黑色的(反之不一定);4.从根节点到叶节点或空子节点的每条路径,必须包含相同数目的黑色节点(即相同的黑色高度)。红黑树类:public class RBNode<T extends Comparable<T>>{ boolean color;...原创 2019-03-09 14:20:57 · 91 阅读 · 0 评论