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