2015年8月29日
二叉查找树算法的实现
摘要： 参考文献： 《数据结构（C语言版）》 严蔚敏 吴伟民 编著 开发平台：Ubuntu11.04 编译器：gcc version4.5.2 (Ubuntu/Linaro 4.5.2-8ubuntu4) 树（Tree）是n（n≥0）个结点的有限集... 阅读全文
posted @ 2015-08-29 14:50 hust_liye 阅读(682) 评论(0) 推荐(0)
二分查找
摘要： 算法要求 1必须采用顺序存储结构 2必须按关键字大小有序排列。 算法复杂度 O(logn) intBinSearch(SeqList*R，intn,KeyTypeK) { //在有序表R[0..n-1]中进行二分查找，成功时返回结点的位置，失败时返回-1 intlow... 阅读全文
posted @ 2015-08-29 14:44 hust_liye 阅读(209) 评论(0) 推荐(0)