
408计算机笔记
计算机考研随笔
重大帅霸
这个作者很懒,什么都没留下…
展开
-
二叉树的线索化 的 代码实现 【数据结构 王道 学习随记】
这里有两个指针:一个为指向当前访问结点的指针T、一个为指向当前访问结点T的前驱结点的指针pre;例如:T指向D时,pre指向B,指导循环结束指向D,然后T再离开D指向T->lchild和T->rchild。原创 2023-08-08 00:08:08 · 87 阅读 · 0 评论 -
线索二叉树的概念 【数据结构 王道 学习随记】
线索二叉树的概念原创 2023-08-07 19:50:05 · 121 阅读 · 1 评论 -
二叉树前序后序中序遍历及其两两组合反推完整二叉树的方法【数据结构 王道 学习随记】
二叉树前序后序中序遍历及其两两组合反推完整二叉树的方法原创 2023-08-06 16:46:55 · 124 阅读 · 0 评论 -
next数组的手算方法及其改进【数据结构 王道 学习随记】
对于next[n],在第n个匹配出错的位置左侧画一根线作为分隔,依次右移模式串T,原创 2023-08-05 15:23:56 · 497 阅读 · 0 评论