- 博客(2)
- 收藏
- 关注
原创 关于数组的下标从0开始的问题
关于数组的下标从0开始的问题通过大二上学期的这门数据结构课,关于线性表(也可以认为是数组)的下标什么时候从0开始,什么时候从1开始有了如下简单的归纳,希望在以后的学习中可以进行再归纳当在操作的时候需要存储一些临时元素时,这时下标从1开始存储,0号单元用来存储临时元素如在进行直接插入排序时将 r[0] 处设为监视哨,存放当前需要比较的记录的关键字。又比如在QickSort中的Partition改进算法中,将枢轴记录暂存在 r[0]。当对线性表进行操作时,用到了循环的问题。比如循环队列,和2
2020-12-01 20:33:04
849
原创 二叉树删除问题(指针的引用)
关于二叉排序树的删除问题Status Delete(bitree &p) //由于用了引用,所以相当于将p的右子树接在了p的双亲上{ bitree q,s; if(!p->Rchild) { q=p->Lchild; free(p); p=q;//!相当于将p的右子树接在p的双亲上(p原来所在的位置) } else if(!p->Lchild) { q=p->R
2020-12-01 16:34:29
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人