心智圖資源庫 資料結構心智圖
這是一篇關於資料結構的心智圖,儲存在某種媒體上能夠辨識的物理符號,是資訊的載體,這些符號可以是數字、符 或其他,
編輯於2023-12-02 14:20:48이것은 (III) 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제에 대한 마인드 맵이며, 주요 함량은 다음을 포함한다 : 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제 (HIF-PHI)는 신장 빈혈의 치료를위한 새로운 소형 분자 경구 약물이다. 1. HIF-PHI 복용량 선택 및 조정. Rosalasstat의 초기 용량, 2. HIF-PHI 사용 중 모니터링, 3. 부작용 및 예방 조치.
이것은 Kuka Industrial Robots의 개발 및 Kuka Industrial Robot의 모션 제어 지침에 대한 마인드 맵입니다. 주요 내용에는 쿠카 산업 로봇의 역사, 쿠카 산업 로봇의 특성, 쿠카 산업 로봇의 응용 분야, 2. 포장 프로세스에서 쿠카 로봇은 빠르고 일관된 포장 작업을 달성하고 포장 효율성을 높이며 인건비를 줄입니다. 2. 인건비 감소 : 자동화는 운영자에 대한 의존성을 줄입니다. 3. 조립 품질 향상 : 정확한 제어는 인간 오류를 줄입니다.
408 컴퓨터 네트워크가 너무 어렵습니까? 두려워하지 마세요! 나는 피를 구토하고 지식 맥락을 명확히하는 데 도움이되는 매우 실용적인 마인드 맵을 분류했습니다. 컨텐츠는 매우 완전합니다. 네트워크 아키텍처에서 응용 프로그램 계층, TCP/IP 프로토콜, 서브넷 디비전 및 기타 핵심 포인트에 이르기까지 원칙을 철저히 이해하는 데 도움이 될 수 있습니다. 📈 명확한 논리 : Mindmas 보물, 당신은 드문 기회가 있습니다. 서둘러! 이 마인드 맵을 사용하여 408 컴퓨터 네트워크의 학습 경로에서 바람과 파도를 타고 성공적으로 해변을 얻으십시오! 도움이 필요한 친구들과 공유해야합니다!
이것은 (III) 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제에 대한 마인드 맵이며, 주요 함량은 다음을 포함한다 : 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제 (HIF-PHI)는 신장 빈혈의 치료를위한 새로운 소형 분자 경구 약물이다. 1. HIF-PHI 복용량 선택 및 조정. Rosalasstat의 초기 용량, 2. HIF-PHI 사용 중 모니터링, 3. 부작용 및 예방 조치.
이것은 Kuka Industrial Robots의 개발 및 Kuka Industrial Robot의 모션 제어 지침에 대한 마인드 맵입니다. 주요 내용에는 쿠카 산업 로봇의 역사, 쿠카 산업 로봇의 특성, 쿠카 산업 로봇의 응용 분야, 2. 포장 프로세스에서 쿠카 로봇은 빠르고 일관된 포장 작업을 달성하고 포장 효율성을 높이며 인건비를 줄입니다. 2. 인건비 감소 : 자동화는 운영자에 대한 의존성을 줄입니다. 3. 조립 품질 향상 : 정확한 제어는 인간 오류를 줄입니다.
408 컴퓨터 네트워크가 너무 어렵습니까? 두려워하지 마세요! 나는 피를 구토하고 지식 맥락을 명확히하는 데 도움이되는 매우 실용적인 마인드 맵을 분류했습니다. 컨텐츠는 매우 완전합니다. 네트워크 아키텍처에서 응용 프로그램 계층, TCP/IP 프로토콜, 서브넷 디비전 및 기타 핵심 포인트에 이르기까지 원칙을 철저히 이해하는 데 도움이 될 수 있습니다. 📈 명확한 논리 : Mindmas 보물, 당신은 드문 기회가 있습니다. 서둘러! 이 마인드 맵을 사용하여 408 컴퓨터 네트워크의 학습 경로에서 바람과 파도를 타고 성공적으로 해변을 얻으십시오! 도움이 필요한 친구들과 공유해야합니다!
資料結構
緒論
數據
定義
儲存在某種媒體上能夠識別的物理符號,是資訊的載體,這些符號可以是數字、符號或其他
構成:
數據
數據元素
資料項
構成資料的最小單位
資料的基本單位
邏輯結構
數據元素之間的關係
集合結構
屬於同一個集合
線性結構
一對一
線性表、堆積、棧
樹狀結構
一對多
圖狀結構
多對多
儲存結構
順序儲存結構
鍊式儲存結構
索引儲存結構
雜湊儲存結構
演算法
定義
為解決某一特定問題的具體步驟的描述,是指令的有限序列
五大基本性質
有窮性
必須在執行有限步驟後結束
確定性
可行性
任何計算步驟都可分解為基本的可執行的操作步驟,每個步驟都可在有限時間內完成
輸入
一個演算法可以有0個或多個輸入
輸出
一個演算法有1個或多個輸出
設計的一般規則
正確性
可讀性
健壯性
面對錯誤輸入應做出適當反應
高效率和低儲存量
複雜度
線性結構
線性表
時間複雜度
順序表按值查找
n 1/2
順序表插入
O(n)
刪除
O(n)
堆疊
後進先出
定義
堆疊頂
操作端
堆疊底
固定端
順序堆疊
top=-1為空棧
top=MAXSIZE-1為滿棧
堆疊的鍊式存儲
類似單鍊錶
佇列
先進先出
定義
隊尾
允許插入
隊頭
允許刪除
順序隊列
循環隊列
留下一個空間不使用
判滿
(rear 1)%MAXQUEUE==front
front==rear
判空
鍊錶
不帶頭結點的單鍊錶
涉及頭結點的操作都需要特別處理
帶頭節點的單鍊錶
頭指針不空
循環單鍊錶
最後一個節點的指標域存放第一個節點的位址,形成一個環
操作中的中止操作判斷是否為頭指針
雙向鍊錶
有前驅,有後繼
陣列
儲存位址的計算
基底位址 (i 1)*n (j-1)
尋找方法
順序查找
遍歷
平均查找長度=n 1/2
索引查找
建立索引項
關鍵字項
分塊
指針項
平均查找長度=(n/s s)/2 1
n為表長,均勻分為b塊,每塊含s個記錄
哈希查找
哈希函數構造方法
直接哈希函數
取關鍵字本身或關鍵字某個線性函數當位址
地址集合大小==關鍵字集合大小
數字分析哈希函數
平方取中
折疊法
移位折疊
邊界折疊
除留取餘
H=key mod p
取質數
隨機數法
哈希查找性能分析
因素
哈希函數
基本不考慮
衝突處理方法
開放地址法
線性探測再散列
1,2,3,。 。後延
(1 1/1-α )/2
二次探測再散列
正負數平方 後延
ln(1-α)/α
偽隨機探測再散列
偽隨機序列
ln(1-α)/α
再哈希法
ln(1-α)/α
鏈結位址法
發生衝突的記錄儲存在同一個線性鍊錶中
1 α/2
公共溢出區
另設一個向量為溢出表
哈希表的裝填因子
α=表中填入的記錄數/雜湊表長度
哈希表平均查找長度是α的函數,不是n的函數
前提:資料裝填均勻
排序
穩定排序
排序前後關鍵字資料相對位置不變
直接插入
分成兩部分,左側有序,右側無序,右側第一個元素進入左側適當位置
O(平方)
穩定
希爾排序
依照固定間隔,相隔為d的分成同一組,在同一組內使用插入或二分排序
第一次完成,減小間隔分組,再排序
直到間隔為1
不穩定
冒泡排序
由左向右依序比較到n-i 1個
穩定
平方/2
簡單選擇
從無序序列取出最大添加到有序序列尾部
平方
穩定
基數排序
多關鍵字排序
多關鍵字有序
高位優先
低位優先
快速排序
將數列劃分為兩部分(要求保證相對大小關係)
遞歸到兩個子序列分別進行快速排序
不用合併,因為此時數列已經完全有序
nlogn
但是當序列本身有序時,退化為平方
歸併排序
將待排序的序列分成若干個子序列,每個子序列都是有序的序列。然後再將有序子序列合併為整體有序序列
樹(Tree)是n(n>=0)個結點的有限集合。當n=0時,稱為空樹。在任意一棵非空的樹中,有且僅有一個特定的稱為根(Root)的結點。當n>1時,其餘結點可分為m(m>0)個互不相交的有限集,其中每一個集合本身又是一棵樹,並且稱為根的子樹(SubTree)。
樹具有以下特性:
1. 子樹是不相交的。
2. 除根節點外,每個節點有且僅有一個父節點。
3. 一個N個節點的樹有N-1條邊。
樹的度是指樹的所有結點中最大的度數,而葉結點是指度為0的結點。樹的深度是指樹中所有結點中的最大層次。在二元樹的第i層上至多有2^(i-1)個結點(i≥1),深度為k的二元樹至多有2^k-1個結點(k≥1)。
遞迴與分治
遞迴
定義
直接或間接調用本身
使用場景
定義是遞歸的
n的階乘,斐波那契數列
資料結構是遞歸的
鍊錶
分治
分而治之
使用場景
規模小時,容易解決
問題可以分解為類型相同的子問題,具有最優子結構
子問題合併可以得到原問題的解
子問題之間獨立
演算法時間複雜度
迭代法
直接展開
遞迴樹法
主方法
樹
二元樹
概念
度
結點擁有的子樹數量
葉子
度為0的結點
孩子
結點子樹的根
雙親
孩子結點的上層結點
祖先
從根節點到該結點所經分支上所有結點
結點的層次
從根節點起,根為第一層
二元樹的度
最大結點度數
二元樹深度
結點的最大層數
特殊
滿叉樹
所有分支結點都有左子樹和右子樹
所有葉子所有葉子結點都在同一層
完全二元樹
除最後一層外,每一層都被完全填滿的二元樹。最後一層的結點連續集中在最左邊。
滿叉樹一定是完全二元樹,完全二元樹不一定是滿叉樹
性質
1. 在非空二元樹中,第i層的結點總數不超過i>=1。
2. 深度為h的二元樹最多有2^h - 1個結點(h>=1),最少有h個結點。
3. 對於任一二叉樹,若其葉結點數為N0,而度數為2的結點總數為N2,則N0=N2 1。
4. 具有n個結點的完全二元樹的深度為 logn 1
遍歷
二元樹的遍歷是指按照某種規則訪問二元樹的每個結點,使得每個結點被訪問且僅被訪問一次。二元樹的遍歷主要有三種方式:前序遍歷、中序遍歷、後序遍歷。
1. 前序遍歷(Preorder Traversal):
* 存取根節點
* 前序遍歷左子樹
* 前序遍歷右子樹
2. 中序遍歷(Inorder Traversal):
* 中序遍歷左子樹
* 存取根節點
* 中序遍歷右子樹
3. 後序遍歷(Postorder Traversal):
* 後序遍歷左子樹
* 後序遍歷右子樹
* 存取根節點
遍歷應用
由先序遍歷和中序遍歷序列建立二元樹
先序和後序不能建立二元樹
求二元樹深度
以下是一個使用遞歸方式求二叉樹深度的偽代碼範例:
```
function treeDepth(root):
if root is null:
return 0
else:
leftDepth = treeDepth(root.left)
rightDepth = treeDepth(root.right)
return max(leftDepth, rightDepth) 1
```
在這個偽代碼中,`root` 表示二元樹的根節點。若根節點為空,則回傳深度為0;否則,遞歸計算左子樹和右子樹的深度,取兩者中的較大值加1為目前子樹的深度,並傳回最大深度為結果。
二元排序樹
插入
平衡二元樹
每個結點左右子樹深度差不超過1
二元排序樹轉化為平衡二元樹
左單旋轉RR
在結點的右孩子的右子樹上插入結點
右單旋轉LL
在結點的左孩子的左子樹上插入結點
先左後右雙向旋轉LR
在結點的左孩子的右子樹上插入結點
先右後左雙向旋轉RL
在結點的右孩子的左子樹上插入結點
最優二元樹(哈夫曼樹)
帶有權路徑長度最短的二元樹
哈夫曼樹構造
根節點根節點中挑選權值最小組合產生一個新根
哈夫曼編碼
左0右1
樹到二元樹的轉換
加線
兄弟結點用線相連
去線
保留雙親和最左邊孩子連線,去掉其他
堆疊
1. 最大堆:每個節點都大於或等於其子節點的堆稱為最大堆。
2. 最小堆:每個節點都小於或等於其子節點的堆稱為最小堆。
堆的插入
圖
完全圖
對有n個頂點的有向圖
邊的數量n(n-1)
有向完全圖
邊的數量n(n-1)/2
無向完全圖
基本概念
度
入度
出度
邊數==度數和/2
路徑
簡單路徑
通過任一頂點不超過一次
路徑長度是它所包含的邊的數目
環(迴路)
連通圖
強連通圖
有向圖中任兩個頂點之間都存在路徑
強連通分量
順序儲存結構
鄰接矩陣
關聯矩陣
鍊式儲存結構
鄰接表
逆鄰接表
十字鍊錶
Tialvex
Headvex
Hlink
Tlink
鄰接多重表
無向圖
Ivertex
Ilink
Jvertex
Jlink
遍歷
深度優先
廣度優先
生成樹
特點
一個有n個頂點的完全圖一共存在n(n-2)種不同的生成樹
最小生成樹
普里姆演算法
選邊
為已知的連通分量選取最小的新邊
克魯斯卡爾演算法
按邊的權值選邊
某邊形成迴路,就捨棄他
貪心演算法
帶權最短路徑
迪傑斯特拉演算法
分為兩個點集
已經求出最短路徑
未確定
拓撲排序
必定無環
關鍵路徑
路徑上的點最早開始時間==最晚開始時間
動態規劃