Wednesday, September 22, 2010

qsort

qsort不能對鏈表做排序

參考來源:

"qsort的确好  但是不能对链表排序!哎 2叉FIND TREE好 Blog作者的回复: 库函数设计时一般只会包含最常用的功能,所以不可能做到面面俱到。 二叉搜索树实现简单,平均深度为O(logN),这是它的优点;但经过O(N*N)次插入/删除后,它的缺点就暴露出来了,那就是二叉树将严重失衡,甚至演化成了一棵单支树。因此,在一些应用中,常用AVL树或splay树代替二叉搜索树。"
- C语言中用qsort()快速排序 - C&C++ - Welcome to my blog (在「Google 網頁註解」中檢視)

No comments: