![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
拾萤
随心记笔记啦
展开
-
排序算法.
算法思想:先取一个小于n的步长d1,将待排序列间隔为d1的元素分为一组,一共分为d1组,组内进行直接插入排序,然后再取步长d2,且d2原创 2024-02-26 16:25:27 · 141 阅读 · 0 评论 -
图的存储结构
Storage Structure of Graphs原创 2023-07-31 15:50:17 · 77 阅读 · 0 评论 -
线索二叉树
/为0时指向其子节点,为1时指向其前驱或后继//指针域。原创 2023-07-22 20:09:47 · 179 阅读 · 0 评论 -
树的双亲表示法
当森林非空,按树的后序遍历森林中第一棵树的根结点的子树森林。2、第一棵二叉树不懂,从第二棵开始,依次把后一棵二叉树的根节点作为前一棵二叉树的根节点的右孩子,当所有二叉树连在一起之后就完成了转换。1、若某结点是其双亲的左孩子,则把该结点的右孩子、右孩子的右孩子......都与该结点的双亲结点连起来。当森林非空,访问森林的第一棵树的根结点,按树的先根遍历依次遍历森林的每一棵树。n个结点的树一共有n个孩子链表,其中叶子节点的孩子链表为空。n个结点的数据和n个孩子的链表的头指针再组成一个顺序表。原创 2023-07-24 21:41:54 · 240 阅读 · 0 评论 -
树的遍历算法
算法思想:从根节点开始一直朝左遍历树,直至数的左子树为空,此时看树的右子树是否为空,若为空,则出栈栈顶元素并访问,top--,遍历指针重新指向栈顶元素,若是存在右子树并且当前右子树已经被访问过了,则出栈当前元素并访问,top--,遍历指针重新指向栈顶元素,若存在右子树并且尚未被访问过,遍历指针指向右子树并入栈,重复前面的步骤,直到栈空并且树被遍历完结束。算法思想:利用后序遍历的思想,先复制左右子树,再生成一个新的根节点。分别求左树的高和右数的高,再做比较。原创 2023-07-22 16:21:54 · 56 阅读 · 0 评论