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