水满有时观下鹭，草深无处不鸣蛙
技术分享
二叉树转换为树-雨云 - 老一
二叉树转换为树是树转换为二叉树的逆过程，其步骤是： （1）若某结点的左孩子结点存在，将左孩子结点的右
线索二叉树-雨云 - 老一代云
传统的二叉链表仅能体现出一种父子关系，不能直接得到结点在遍历中的前驱或后继。引入【线索二叉树】正是为
三种遍历-雨云 - 老一代云服
因为线索化后， 各个结点指向有变化， 因此原来的遍历方式不能使用， 需要使用新的方式遍历线索化二叉树
散列查找基本概念-雨云 - 老
散列函数 在进行查找时，在记录的存储位置与它的关键字之间建立一个确定的对应关系h,以线性表中每
深度优先遍历算法-雨云 - 老
深度优先搜索类似于树的先序遍历。 其基本思想是： 首先访问起始顶点v，然后由v出发，访问与v
最短路径 迪杰斯特拉算法-雨云
通过迪杰斯特拉算法计算图G中的最短路径时，需要指定起点s。 此外，需要引进两个集合S和U。