康小莊

2. AVL 樹 前面介紹過青柄，如果一棵二叉搜索樹長的不平衡衅枫，那么查詢的效率會(huì)受到影響蕴侧，如下圖 通過旋轉(zhuǎn)可以讓樹重新變得平衡呵哨，并且不會(huì)改變二叉搜索樹的性質(zhì)（即左邊仍然小赁濒，右邊仍...

康小莊

查找算法 不管是之前學(xué)過的數(shù)組、鏈表孟害、隊(duì)列、還是棧挪拟，這些線性結(jié)構(gòu)中挨务，如果想在其中查找一個(gè)元素，效率是比較慢的玉组，只有谎柄，因此如果你的需求是實(shí)現(xiàn)快速查找，那么就需要新的算法設(shè)計(jì)惯雳，也...

康小莊

2.10 二叉樹 二叉樹是這么一種樹狀結(jié)構(gòu)：每個(gè)節(jié)點(diǎn)最多有兩個(gè)孩子朝巫，左孩子和右孩子 重要的二叉樹結(jié)構(gòu) 完全二叉樹（complete binary tree）是一種二叉樹結(jié)構(gòu)，...

康小莊

2.9 堆 以大頂堆為例石景，相對(duì)于之前的優(yōu)先級(jí)隊(duì)列劈猿，增加了堆化等方法 建堆 Floyd 建堆算法作者（也是之前龜兔賽跑判環(huán)作者）： 找到最后一個(gè)非葉子節(jié)點(diǎn) 從后向前拙吉，對(duì)每個(gè)節(jié)點(diǎn)...

康小莊

2.8 阻塞隊(duì)列 之前的隊(duì)列在很多場景下都不能很好地工作，例如 大部分場景要求分離向隊(duì)列放入（生產(chǎn)者）揪荣、從隊(duì)列拿出（消費(fèi)者）兩個(gè)角色筷黔、它們得由不同的線程來擔(dān)當(dāng)，而之前的實(shí)現(xiàn)根...

康小莊

2.7 優(yōu)先級(jí)隊(duì)列 無序數(shù)組實(shí)現(xiàn) 要點(diǎn) 入隊(duì)保持順序 出隊(duì)前找到優(yōu)先級(jí)最高的出隊(duì)仗颈，相當(dāng)于一次選擇排序 視頻中忘記了 help GC佛舱，注意一下 有序數(shù)組實(shí)現(xiàn) 要點(diǎn) 入隊(duì)后排好序...

康小莊

2.6 雙端隊(duì)列 概述 雙端隊(duì)列、隊(duì)列挨决、棧對(duì)比 定義特點(diǎn)隊(duì)列一端刪除（頭）另一端添加（尾）First In First Out棧一端刪除和添加（頂）Last In First...

康小莊

2.4 隊(duì)列 概述 計(jì)算機(jī)科學(xué)中福压，queue 是以順序的方式維護(hù)的一組數(shù)據(jù)集合，在一端添加數(shù)據(jù)或舞，從另一端移除數(shù)據(jù)荆姆。習(xí)慣來說，添加的一端稱為尾映凳，移除的一端稱為頭胆筒，就如同生活中的...

康小莊

2.3 遞歸 概述 定義 計(jì)算機(jī)科學(xué)中，遞歸是一種解決計(jì)算問題的方法诈豌，其中解決方案取決于同一類問題的更小子集 In computer science, recursion i...

康小莊

二. 基礎(chǔ)數(shù)據(jù)結(jié)構(gòu) 2.1 數(shù)組 概述 定義 在計(jì)算機(jī)科學(xué)中彤蔽，數(shù)組是由一組元素（值或變量）組成的數(shù)據(jù)結(jié)構(gòu)，每個(gè)元素有至少一個(gè)索引或鍵來標(biāo)識(shí) In computer scien...

康小莊

一. 初識(shí)算法 1.1 什么是算法庙洼？ 定義 在數(shù)學(xué)和計(jì)算機(jī)科學(xué)領(lǐng)域顿痪，算法是一系列有限的嚴(yán)謹(jǐn)指令，通常用于解決一類特定問題或執(zhí)行計(jì)算 In mathematics and co...