lalajh的博客

根据给定的值，在查找表中确定一个其关键字等于给定值的数据元素。关键字又细分为。若某个关键字可以唯一地识别一个数据元素时，称这个关键字为，例如学生的学号就具有唯一性；反之，像学生姓名、年龄这类的关键字，由于不具有唯一性，称为。在查找表中只做查找操作，而不改动表中数据元素，称此类查找表为；反之，在查找表中做查找操作的同时进行插入数据或者删除数据的操作，称此类表为。...

排序就是将原本无序的序列重新排列成有序的序列。

图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。若顶点vi到vj之间没有方向,则称这条边为无向边，有无序偶对(vi,vj)来表示。如果图中任意两个顶点之间的边都是无向边，则称该图为无向图。若从顶点vi到vj的边有方向为有向边，也称为弧,用 有序偶< vi, vj> 来表示，vi称为弧尾，vj称为弧头。如果图中任意两个顶点之间的边都是有向边，则称该图为有向图。在图中,如果不存在顶点到其自身的边，且同一条边不重

为什么会产生红黑树这种数据结构？1.二叉搜索树极端情况 查找1，降为了链表数据结构，此时时间复杂度位O(n),效率低！怎么优化呢？2.平衡二叉搜索树（AVL树）缺点：AVL树代价高昂，所以就出来了红黑树3.红黑树红黑树特点：...