佇列(rear指向最後元素的下乙個)串樹
赫夫曼樹
生成樹:無向。圖有n個點,有n-1條邊
b樹:磁碟頁對應b樹的節點,只要那些包含元素地節點大小不超過磁碟頁大小,樹的高度決定訪問磁碟次數(一次磁碟io後就進入記憶體進行比較)。它比二叉樹的優勢在於,只要樹矮一些,就能提高查詢效率,適合資料量大的查詢。
b+樹:b+樹節點最右邊的數字是子樹中最大的數字,而且非葉子節點不帶資料,只是索引。b樹的資料放在葉子和非葉子,這樣的話磁碟頁大小相同時,樹的高度更低,每次查詢效率都一樣。另外它的葉子節點形成鍊錶,方便範圍查詢。聚簇索引中,葉子節點帶資料,非聚簇索引中,葉子節點是指向資料的指標。圖遍歷
無向圖有向圖:
有向無環圖:用深度優先搜尋,找出是否有環。
查詢平衡二叉樹
調整:/,\,<、>。都轉化成^。中間的在最頂上,左右各方一小一大。
雜湊處理衝突
再雜湊法:構造若干雜湊函式
鏈位址法
排序
計算機學習方向 資料結構
方法是給他 她 一張紙一支筆,讓他 她 用自己最了解的語言寫乙個算階乘的函式,這個 問題你一看肯定說很簡單,好,接著我會往下問,可以有多少種方法來實現 迴圈,遞迴 還有嗎?你能寫出多少種來?基本結構模式的考察 質量如何?有沒有考慮錯 誤處理 太多人寫的 會進入死迴圈比如輸入的是負數 int 的上限是...
計算機 計算機基礎整理
大學四年浪費的代價。半夜整理東西 cpu 其功能主要是解釋計算機指令以及處理計算機軟體中的資料。cpu由運算器 控制器和暫存器及實現它們之間聯絡的資料 控制及狀態的匯流排構成。差不多所有的cpu的運作原理可分為四個階段 提取 fetch 解碼 decode 執行 execute 和寫回 writeb...
計算機基礎 計算機記憶體的基本結構
目錄 在這張圖中,介紹了記憶體的儲存結構,分別是 data stored in data segment int x 100 intmain heap 堆 bss segment data segment text segment 在上述 中,已經有了詳細的注釋每個資料儲存到了 但是仍有幾點要說明一...