骥伏盐车-word-image
严峻的生活把他赶上了这条尘土飞扬的路。
二叉树转换
二叉树转换为树是树转换为二叉树的逆过程,其步骤是: (1)若某结点的左孩子结点存
线索二叉树
传统的二叉链表仅能体现出一种父子关系,不能直接得到结点在遍历中的前驱或后继。引入
三种遍历-
因为线索化后, 各个结点指向有变化, 因此原来的遍历方式不能使用, 需要使用新的
散列查找基本概念-雨云 - 老一代云服务提供商,国外服务器,国外云服务器,测评及优惠码
散列函数 在进行查找时,在记录的存储位置与它的关键字之间建立一个确定的对应关系h,以线性表中每个元素的关键字K为自变量,通过函数h(K)计算出该元素的存储位置,我们将h函数称为散列函数或哈希函数。h(K)的值称为散列地址或哈希地址。 冲突 在实际应用中,通常可能出现一个待插入元素的散列地址单元已被占用
深度优先遍历算法-雨云 - 老一代云服务提供商,国外服务器,国外云服务器,测评及优惠码
深度优先搜索类似于树的先序遍历。 其基本思想是: 首先访问起始顶点v,然后由v出发,访问与v 邻接且未被访问的任一顶点w1,再访问与w1 邻接且未被访问的任一顶点W2……重复上述操作。 当不能再继续向下访问时,依次退回到最近被访问的顶点,若它还有邻接顶点未被访问过,则从该点开始继续上述搜索过程,直至图中所有
碧海潮生-君梦如烟
七夕七夕,恋爱时机;牛郎织女,相见佳期;天上人间,缠绵不息;但愿老友,抓住时机,选中目标,迅速出击,看中一个追一个,看中一批追一批!