發(fā)簡(jiǎn)信
IP屬地：甘肅
-
Java數(shù)據(jù)結(jié)構(gòu)——紅黑樹
3. 紅黑樹 紅黑樹也是一種自平衡的二叉搜索樹，較之 AVL，插入和刪除時(shí)旋轉(zhuǎn)次數(shù)更少 紅黑樹特性 所有節(jié)點(diǎn)都有兩種顏色：紅與黑 所有 null...
-
Java數(shù)據(jù)結(jié)構(gòu)——AVL樹2. AVL 樹 前面介紹過(guò)，如果一棵二叉搜索樹長(zhǎng)的不平衡，那么查詢的效率會(huì)受到影響，如下圖 通過(guò)旋轉(zhuǎn)可以讓樹重新變得平衡，并且不會(huì)改變二叉搜索...
-
Java數(shù)據(jù)結(jié)構(gòu)——二叉搜索樹查找算法 不管是之前學(xué)過(guò)的數(shù)組流纹、鏈表、隊(duì)列违诗、還是棧漱凝，這些線性結(jié)構(gòu)中，如果想在其中查找一個(gè)元素诸迟，效率是比較慢的茸炒，只有，因此如果你的需求是實(shí)現(xiàn)快速查...
-
Java數(shù)據(jù)結(jié)構(gòu)——二叉樹2.10 二叉樹 二叉樹是這么一種樹狀結(jié)構(gòu)：每個(gè)節(jié)點(diǎn)最多有兩個(gè)孩子阵苇，左孩子和右孩子 重要的二叉樹結(jié)構(gòu) 完全二叉樹（complete binary...
-
Java數(shù)據(jù)結(jié)構(gòu)——堆2.9 堆 以大頂堆為例壁公，相對(duì)于之前的優(yōu)先級(jí)隊(duì)列，增加了堆化等方法 建堆 Floyd 建堆算法作者（也是之前龜兔賽跑判環(huán)作者）： 找到最后一個(gè)非...
-
Java數(shù)據(jù)結(jié)構(gòu)——阻塞隊(duì)列2.8 阻塞隊(duì)列 之前的隊(duì)列在很多場(chǎng)景下都不能很好地工作绅项，例如 大部分場(chǎng)景要求分離向隊(duì)列放入（生產(chǎn)者）紊册、從隊(duì)列拿出（消費(fèi)者）兩個(gè)角色、它們得由不...
-
Java數(shù)據(jù)結(jié)構(gòu)——優(yōu)先隊(duì)列2.7 優(yōu)先級(jí)隊(duì)列 無(wú)序數(shù)組實(shí)現(xiàn) 要點(diǎn) 入隊(duì)保持順序 出隊(duì)前找到優(yōu)先級(jí)最高的出隊(duì)快耿，相當(dāng)于一次選擇排序 視頻中忘記了 help GC囊陡，注意一下 有...
-
Java數(shù)據(jù)結(jié)構(gòu)——雙端隊(duì)列2.6 雙端隊(duì)列 概述 雙端隊(duì)列、隊(duì)列掀亥、棧對(duì)比 定義特點(diǎn)隊(duì)列一端刪除（頭）另一端添加（尾）First In First Out棧一端刪除和添加（...
-
Java數(shù)據(jù)結(jié)構(gòu)——棧
2.5 棧 概述 計(jì)算機(jī)科學(xué)中撞反，stack 是一種線性的數(shù)據(jù)結(jié)構(gòu)，只能在其一端添加數(shù)據(jù)和移除數(shù)據(jù)搪花。習(xí)慣來(lái)說(shuō)痢畜，這一端稱之為棧頂垛膝，另一端不能操作數(shù)據(jù)...