數(shù)據(jù)結(jié)構(gòu)
1今魔、鏈表
查找
插入
移除
2、棧（先進(jìn)后出障贸，尾部添加或刪除元素）
push（入棧）
pop（出棧）
peek（獲取頂部值）
3错森、隊(duì)列（先進(jìn)先出，尾部添加元素篮洁，頭部刪除元素）
enqueue（入隊(duì)）
dequeue（出隊(duì)）
peek（獲取頂部值）
4涩维、雙鏈表（與鏈表區(qū)別在于，雙向指針）
查找
插入
移除
5袁波、雙端隊(duì)列（與棧和隊(duì)列的區(qū)別瓦阐，首尾都能添加元素，首尾均能出列）
enqueue（入隊(duì)）
dequeue（出隊(duì)）
peek（獲取頂部值）
算法
1篷牌、冒泡排序 和選擇排序
0.png
2睡蟋、插入排序
1.png
3、希爾排序
2.png
4枷颊、 二分查找
3.png
5戳杀、快排
4.png
6、二叉樹
二叉樹這個(gè)比較麻煩 還有平衡二叉樹 有點(diǎn)繞 如果不懂二叉樹這一塊 你是百分之二百看不懂的
如果左子樹非空夭苗，那么左子樹所有節(jié)點(diǎn)的值均小于它的根節(jié)點(diǎn)
如果右子樹非空豺瘤，那么右子樹所有節(jié)點(diǎn)的值均大于它的根節(jié)點(diǎn)
左右子樹也分別為二叉排序樹
估計(jì)此時(shí)你心里快罵娘了，什么左子樹 右子樹 什么二叉樹 這是哪個(gè)山洞跑出來的听诸，其實(shí)我也不知道怎么去解釋，這東西就是太繞了蚕泽。后續(xù)還有
歸并排序算法晌梨、戴克斯特拉算法，快捷算法须妻，動(dòng)態(tài)規(guī)劃仔蝌，堆排序，歸并排序等等荒吏。
轉(zhuǎn)載：http://www.reibang.com/p/1b43f4eac8d8
