UML(Unified Modeling Language)是一种标准化的建模语言,用于描述软件系统的各种方面,如结构、行为、功能等。UML...
暴力匹配算法(Brute Force) 主串中检查起始位置分别是0、1、2...n-m且⻓度为m的n-m+1个子串,查找跟模式串相匹配 此算...
特点 一种更加复杂的非线性数据结构 名词解释 顶点(vertex): 图中的元素 边(edge): 图中的一个顶点可以与任意其...
特点 堆是一种特殊树 前提条件 堆是一个完全二叉树 完全二叉树: 除了最后一层,其他层的节点个数都是满的,最后一层的节点都靠左排列 堆中...
特点 数据结构的一种特殊应用 借助递归树来分析递归算法的时间复杂度 如果把这个一层一层的分解过程画成图,它其实就是一棵树,叫作递归树 如...
平衡二叉查找树 平衡二叉树中任意一个节点的左右子树的高度相差不能大于1 完全二叉树、满二叉树都是平衡二叉树,但非完全二叉树也有可能是平衡二...
树(Tree) 名词解释 节点:每个元素 父子关系:用来连线相邻节点之间的关系 父节点:A节点就是B节点的父节点 子...
特点 将任意⻓度的二进制值串映射为固定⻓度的二进制值串,这个映射的规则就是哈希算法 而通过原始数据映射之后得到的二进制值串就是哈希值 优秀的...
特点 散列表用的是数组支持按照下标随机访问数据的特性,是数组的一种扩展,由数组演化而来 关键词 键(key)或者关键字 散列函数(或“...