悠悠银河可能有些冷淡,七夕的故事或许有些
技术分享
线索二叉树-雨云 - 老一代云
传统的二叉链表仅能体现出一种父子关系,不能直接得到结点在遍历中的前驱或后继。引入【线索二叉树】正是为
三种遍历-雨云 - 老一代云服
因为线索化后, 各个结点指向有变化, 因此原来的遍历方式不能使用, 需要使用新的方式遍历线索化二叉树
散列查找基本概念-雨云 - 老
散列函数 在进行查找时,在记录的存储位置与它的关键字之间建立一个确定的对应关系h,以线性表中每
深度优先遍历算法-雨云 - 老
深度优先搜索类似于树的先序遍历。 其基本思想是: 首先访问起始顶点v,然后由v出发,访问与v
最短路径 迪杰斯特拉算法-雨云
通过迪杰斯特拉算法计算图G中的最短路径时,需要指定起点s。 此外,需要引进两个集合S和U。
operator new与op
new和delete是用户进行动态内存申请和释放的操作符 operator new 和operat