- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 选择排序
快速排序的时间复杂堵是O(n^2) void SelectSort(int r[], int length) /*对记录数组r做简单选择排序,length为待排序记录的个数*/ { int temp; for ( i=0 ; i//n-1趟排序 { int index=i; //假设index处对应的数组元
2017-10-12 21:48:30 235
数据结构笔记
数据结构笔记 链表 树 图等遍历:前序 根左右 中序 左根右 后序 左右根
二叉查找树:带约束条件的二叉树,左子树小于跟节点,右子树大于或大于等于根节点
二叉树删除节点:
(1)找到指针pn
(2)令存一个份p
(3)左右子树和并
(4)pn指向合并的子树
(5)delete p
(6)n--
2013-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人