还好有你|技术博客
把http升级https,并且搭建gitlab(用自己安装的nginx)
阅读全文
图(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.
阅读全文
二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
阅读全文
二叉树遍历---主要有深度优先遍历和广度优先遍历
阅读全文
树是一种数据结构,它看上去像一棵 "倒过来的树",它的根在上,叶朝下。
阅读全文
非关系型数据库种 数据库性能的瓶颈很大程度在于I/O瓶颈。 数据库索引 一个索引是存储的表中一个特定列的值数据结构。索引是在表的列上创建。所以,要记住的关键点是索引包含一个表中列的值,并且这些值存储在一个数据结构中。索引是一种数据结构 。
阅读全文