常用排序,查找,樹算法集錦
羅朝輝(http://www.shnenglu.com/kesalin)
轉(zhuǎn)載請注明出處
前面寫了好些排序,紅黑樹,B 樹算法的文章,還剩下查找這一大塊沒有寫,查找相關(guān)的算法代碼已經(jīng)實(shí)現(xiàn),但是卻沒有寫查找算法日志的閑情了,只好先在這里放出代碼來,以后有空有閑情再補(bǔ)上吧。
算法代碼 Google 倉庫:點(diǎn)擊這里
已完成算法
排序
- 插入排序
- 希爾排序
- 冒泡排序
- 快速排序
- 選擇排序
- 堆排序
- 歸并排序
- 計數(shù)排序
- 桶/箱排序
- 基數(shù)排序
查找
- 順序查找
- 二分查找
- 塊排序
- 哈希查找
- 二叉樹查找
樹
- 二叉查找樹
- B 樹
- 紅黑樹