數(shù)據(jù)結(jié)構與算法 (Kotlin語言描述) / 陳光劍

《數(shù)據(jù)結(jié)構與算法 (Kotlin語言描述)》/ 陳光劍

內(nèi)容簡介

本書主要介紹基本數(shù)據(jù)結(jié)構以及相關的經(jīng)典算法，強調(diào)“問題-數(shù)據(jù)-算法”的抽象過程访雪，采用“模型-關系思考法”問題解決方法論拾碌，關注數(shù)據(jù)結(jié)構與算法的時間空間效率奢啥，提升編寫出高效程序從而解決實際問題的綜合能力诀黍。

全書目錄

1.Kotlin 概述

1.1 為什么用Kotlin?

1.2 Kotlin快速入門

小結(jié)

2 問題求解方法論

2.1 數(shù)據(jù)結(jié)構與抽象數(shù)據(jù)類型

2.2 算法特性及分類

2.3 模型-關系思維方法論

小結(jié)

3.算法復雜度

3.1 時間復雜度

3.2 空間復雜度

3.3 大O記法

小結(jié)

4.數(shù)組

4.1 數(shù)組的基本概念

4.2 數(shù)組的操作

4.3 應用案例

小結(jié)

5.棧

5.1 棧的基本概念

5.2 棧的操作

5.3 棧與遞歸

5.4 遞歸轉(zhuǎn)非遞歸

5.5 應用案例

小結(jié)

6.隊列

6.1 隊列的基本概念

6.1 隊列的操作

6.2 應用案例

小結(jié)

7.鏈表

7.1 鏈表的基本概念

7.2 鏈表的操作

7.3 單鏈表

7.4 循環(huán)鏈表

7.5 雙向鏈表

7.6 應用案例

小結(jié)

8.映射

8.1 映射的基本概念：一切皆是映射

8.2 映射的操作

8.3 應用案例

小結(jié)

9.樹

9.1 樹的定義

9.2 樹的抽象數(shù)據(jù)結(jié)構及樹的遍歷

9.3 樹的鏈式存儲結(jié)構

9.4 樹的父指針表示法

9.5 樹的順序存儲和K叉樹

9.6 二叉樹的概念

9.7 二叉樹的抽象數(shù)據(jù)結(jié)構

9.8 二叉樹的搜索

9.9 二叉樹的存儲結(jié)構

9.10 二叉搜索樹

9.11 堆與優(yōu)先隊列

9.12 Huffman樹及其應用

9.13 Trie 樹

9.14 AVL 樹

9.15 Splay 樹

小結(jié)

10.紅黑樹

10.1 紅黑樹的基本概念

10.2 紅黑樹的5大特性

10.3 左旋與右旋

10.4 查找操作

10.5插入操作

10.6 刪除操作

10.7 應用案例

小結(jié)

11.字符串算法

11.1 字符串基本概念

11.2 字符串的存儲結(jié)構

11.3 字符串運算的算法實現(xiàn)

11.4 字符串的快速模式匹配

小結(jié)

12.排序算法

12.1 冒泡排序

12.2 選擇排序

12.3 插入排序

12.4 歸并排序

12.5 快速排序

12.6 希爾排序

12.7 堆排序

12.8 基數(shù)排序

小結(jié)

13 索引算法

13.1 索引的概念

13.2 靜態(tài)索引

13.3 倒排索引

13.4 B 樹

13.5 B+ 樹

13.6 位索引技術

小結(jié)

最后編輯于 ：
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 人面猴
    序言：七十年代末髓抑，一起剝皮案震驚了整個濱河市咙崎，隨后出現(xiàn)的幾起案子，更是在濱河造成了極大的恐慌吨拍，老刑警劉巖褪猛，帶你破解...
    沈念sama閱讀 219,039評論 6贊 508
  • 死咒
    序言：濱河連續(xù)發(fā)生了三起死亡事件，死亡現(xiàn)場離奇詭異羹饰，居然都是意外死亡伊滋，警方通過查閱死者的電腦和手機，發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,426評論 3贊 395
  • 救了他兩次的神仙讓他今天三更去死
    文/潘曉璐 我一進店門队秩，熙熙樓的掌柜王于貴愁眉苦臉地迎上來笑旺，“玉大人，你說我怎么就攤上這事馍资⊥仓鳎” “怎么了？”我有些...
    開封第一講書人閱讀 165,417評論 0贊 356
  • 道士緝兇錄：失蹤的賣姜人
    文/不壞的土叔 我叫張陵鸟蟹，是天一觀的道長乌妙。 經(jīng)常有香客問我，道長建钥，這世上最難降的妖魔是什么藤韵？ 我笑而不...
    開封第一講書人閱讀 58,868評論 1贊 295
  • ?港島之戀（遺憾婚禮）
    正文 為了忘掉前任，我火速辦了婚禮熊经，結(jié)果婚禮上泽艘，老公的妹妹穿的比我還像新娘。我一直安慰自己镐依，他們只是感情好悉盆，可當我...
    茶點故事閱讀 67,892評論 6贊 392
  • 惡毒庶女頂嫁案：這布局不是一般人想出來的
    文/花漫 我一把揭開白布。 她就那樣靜靜地躺著馋吗，像睡著了一般焕盟。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上，一...
    開封第一講書人閱讀 51,692評論 1贊 305
  • 城市分裂傳說
    那天脚翘，我揣著相機與錄音灼卢，去河邊找鬼。 笑死来农，一個胖子當著我的面吹牛鞋真，可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播沃于，決...
    沈念sama閱讀 40,416評論 3贊 419
  • 雙鴛鴦連環(huán)套：你想象不到人心有多黑
    文/蒼蘭香墨 我猛地睜開眼涩咖，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了繁莹？” 一聲冷哼從身側(cè)響起檩互，我...
    開封第一講書人閱讀 39,326評論 0贊 276
  • 萬榮殺人案實錄
    序言：老撾萬榮一對情侶失蹤，失蹤者是張志新（化名）和其女友劉穎咨演，沒想到半個月后闸昨，有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體，經(jīng)...
    沈念sama閱讀 45,782評論 1贊 316
  • ?護林員之死
    正文 獨居荒郊野嶺守林人離奇死亡薄风，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,957評論 3贊 337
  • ?白月光啟示錄
    正文 我和宋清朗相戀三年饵较，在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片遭赂。...
    茶點故事閱讀 40,102評論 1贊 350
  • 活死人
    序言：一個原本活蹦亂跳的男人離奇死亡循诉，死狀恐怖，靈堂內(nèi)的尸體忽然破棺而出撇他，到底是詐尸還是另有隱情茄猫，我是刑警寧澤，帶...
    沈念sama閱讀 35,790評論 5贊 346
  • ?日本核電站爆炸內(nèi)幕
    正文 年R本政府宣布逆粹，位于F島的核電站，受9級特大地震影響炫惩，放射性物質(zhì)發(fā)生泄漏僻弹。R本人自食惡果不足惜，卻給世界環(huán)境...
    茶點故事閱讀 41,442評論 3贊 331
  • 男人毒藥：我在死后第九天來索命
    文/蒙蒙 一他嚷、第九天 我趴在偏房一處隱蔽的房頂上張望蹋绽。 院中可真熱鬧，春花似錦筋蓖、人聲如沸卸耘。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,996評論 0贊 22
  • 一樁弒父案粘咖，背后竟有這般陰謀
    文/蒼蘭香墨 我抬頭看了看天上的太陽蚣抗。三九已至，卻和暖如春瓮下，著一層夾襖步出監(jiān)牢的瞬間翰铡，已是汗流浹背钝域。 一陣腳步聲響...
    開封第一講書人閱讀 33,113評論 1贊 272
  • 情欲美人皮
    我被黑心中介騙來泰國打工， 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留锭魔，地道東北人例证。 一個月前我還...
    沈念sama閱讀 48,332評論 3贊 373
  • 代替公主和親
    正文 我出身青樓捐康，卻偏偏與公主長得像寂屏，于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子懦底，可洞房花燭夜當晚...
    茶點故事閱讀 45,044評論 2贊 355

推薦閱讀更多精彩內(nèi)容