![](https://img-blog.csdnimg.cn/20201031121711980.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
学习备忘录
怕忘了,记下来
szxu
这个作者很懒,什么都没留下…
展开
-
数据结构复习备忘录(3):二叉排序树的删除
二叉排序树数据的删除:用左子树中最大的结点q的值替换被删结点,再删“q”用右子树中最小的结点w的值替换被删结点,再删“w”原创 2020-11-01 08:37:27 · 227 阅读 · 1 评论 -
数据结构复习备忘录(2):线索二叉树的画法
所有空指针域均被利用先写出相应前/中/后序遍历序列空左孩子指向前驱,空右孩子指向后继;无前驱/后继为NIL原创 2020-10-31 23:55:34 · 13089 阅读 · 2 评论 -
数据结构复习备忘录(1):矩阵的压缩存储
一、特殊矩阵1. 上(下)三角矩阵上三角矩阵,以列为主序,数组下标从0开始: Loc(aij)=k=12(j−1)j+i−1\ Loc(a_{ij})=k=\frac12(j-1)j+i-1 Loc(aij)=k=21(j−1)j+i−1,数组大小 M=n(n+1)2\ M=\frac{n(n+1)}2 M=2n(n+1)下三角矩阵,以行为主序,数组下标从0开始: Loc(aij)=k=(i−1)i2+j−1\ Loc(a_{ij})=k=\fr原创 2020-10-31 23:49:23 · 702 阅读 · 0 评论