数据结构和算法
关注
分享
扫一扫
文章平均质量分 75
Gary_Hendrix
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树数学性质
二叉树具有以下的重要性质：高度为h≥0的二叉树至少有h+1个结点； 高度不超过h(≥0)的二叉树至多有2h+1-1个结点； 含有n≥1个结点的二叉树的高度至多为n-1； 含有n≥1个结点的二叉树的高度至少为logn，因此其高度为Ω(logn)。 具有n个结点的不同形态的二叉树的数转载 2011-07-22 21:42:42 · 1065 阅读 · 0 评论 -
链表冒泡排序
任意两个相邻节点p、q位置互换图示: 假设p1->next指向p，那么显然p1->next->next就指向q, p1->next->next->next就指向q的后继节点，我们用p2保存 p1->next->next指针。即：p2=p1->next转载 2011-07-22 21:33:37 · 1229 阅读 · 1 评论 -
链表的选择排序
对链表进行选择排序的函数为：view plain/* ========================== 功能：选择排序(由小到大) 返回：指向链表表头的指针 ========================== */ struct student *SelectSort转载 2011-07-22 21:32:33 · 734 阅读 · 0 评论