發(fā)簡信
IP屬地：江蘇
-
5.AVL樹和伸展樹
0.背景 二叉搜索樹在刪除操作會選區(qū)右子樹的最小元素節(jié)點代替刪除的節(jié)點，會使得左子樹比右子樹深度深，雖然可以通過隨機選取右子樹的最小元素或左子樹...
-
4.二叉搜索樹
樹的相關(guān)概念 樹是使用遞歸方式定義的一種數(shù)據(jù)結(jié)構(gòu)，樹的子樹仍然是樹。-根節(jié)點：樹最頂端的節(jié)點，一棵樹是有根節(jié)點和0個或多個非空子樹組成-葉子節(jié)點...
-
3.棧和隊列
1.棧 只能在一個位置上進(jìn)行插入和刪除的表，又稱為LIFO（后進(jìn)先出）表。 1.1棧的實現(xiàn) 任何實現(xiàn)表的方法都能實現(xiàn)棧，ArrayList和Li...
-
2.線性表1.表的數(shù)組實現(xiàn) 前驅(qū)元：表中的元素的前一個元素稱為該元素的前驅(qū)元，第一個元素不定義前驅(qū)元。后繼元：表中的元素的后一個元素稱為該元素的后繼元，最...
-
1.數(shù)據(jù)結(jié)構(gòu)與算法分析概述1.數(shù)據(jù)結(jié)構(gòu)的概念 存儲數(shù)據(jù)和數(shù)據(jù)之間的關(guān)系的一個集合。不僅存儲數(shù)據(jù)，還支持?jǐn)?shù)據(jù)的訪問和操作（添加，刪除）。 Java語言描述： 抽象數(shù)據(jù)類...