因为线索化后, 各个结点指向有变化, 因此原来的遍历方式不能使用, 需要使用新的方式遍历线索化二叉树。 中序线索二叉树的结点中隐含了线索二叉树的前驱和后继信息。 在对其遍历时,需要找到第一个具有前驱结点的左结点,然后依次找结点的后继。 在中序线索二叉树中找结点后继的规律是: 若其右标志为1,则右链为线索,指
散列函数 在进行查找时,在记录的存储位置与它的关键字之间建立一个确定的对应关系h,以线性表中每个元素的关键字K为自变量,通过函数h(K)计算出该元素的存储位置,我们将h函数称为散列函数或哈希函数。h(K)的值称为散列地址或哈希地址。 冲突 在实际应用中,通常可能出现一个待插入元素的散列地址单元已被占用
深度优先搜索类似于树的先序遍历。 其基本思想是: 首先访问起始顶点v,然后由v出发,访问与v 邻接且未被访问的任一顶点w1,再访问与w1 邻接且未被访问的任一顶点W2……重复上述操作。 当不能再继续向下访问时,依次退回到最近被访问的顶点,若它还有邻接顶点未被访问过,则从该点开始继续上述搜索过程,直至图中所有
如是你爱,如是我在,金口纵开,只为伊改
浏览次数:162
目录格式:/article/(.[0-9]*).html