还好有你|技术博客
图(Graph)由顶点(Vertex)和边(Edge)组成。图中的元素叫顶点,图不能为空 在图中,任意两个元素之间都可能有关系,顶点之间的关系通过边来表示。图可以表示为 G(V,E),其中 G 表示图,V 表示顶点的集合,E 表示边的集合。
阅读全文
别名“哈夫曼树”、“最优树”以及“最优二叉树”。
阅读全文
红黑树(Red-Black Tree)是每个节点都带有颜色属性的二叉排序(查找)树.堆是一种特殊的二叉树
阅读全文
平衡因子BF的值大于1时,右旋,小于-1时左旋,如果最小不平衡子树的BF值和其子树的BF值符号相反时,需要先将子树进行旋转使两者 BF 值符号相同,再旋转最小不平衡子树。我们将单纯的左旋、右旋叫做单旋处理,将需要两次旋转处理的操作叫做双旋处理。
阅读全文
什么是平衡二叉树 也叫 AVL 树. 二叉树首先是二叉排序树. 平衡二叉树要求每个节点的左子树和右子树的高度差至多等于 1,这个高度(深度)差的值叫做平衡因子 BF,也就是说 BF 的值不能大于1,否则就不是平衡二叉树。 由于BF的值不大于1,所以取值有1,0,-1.
阅读全文
二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
阅读全文
二叉树遍历---主要有深度优先遍历和广度优先遍历
阅读全文
树是一种数据结构,它看上去像一棵 "倒过来的树",它的根在上,叶朝下。
阅读全文
BM(Boyer-Moore)算法 BF算法的核心思想是:在模式串和主串的匹配过程中,当遇到不匹配的字符的时候,BF和RK的做法是往后移动一位,然后从模式串的第一个字符开始从新匹配,而BM算法的思想是找到一种可以一下子移动好几位的规律,直接移动好几位,跳过那些肯定不能匹配的字符,这样匹配的次数就少很多。
阅读全文
字符串的匹配算法有:单模式串匹配算法(BF算法,RK算法,KMP算法,BM算法,Horspool算法,Sunday算法,KR算法) 多模式串匹配算法(Trie树,AC自动机) BF(Brute Force)算法 基础概念:如果我们在A字符串中查找B字符串,那么A就是主串,B就是模式串.主串的长度设为n,模式串的长度设为m。
阅读全文