目錄2 排序演算法總覽
參考資料
基本概念
雜湊表：根據關鍵字進行查詢的函式
雜湊函式的設計方法：
雜湊衝突的解決方式：
根據增量序列的確定策略細分為：
開放位址法實現雜湊的c++實現
方式2：拉鍊法
bst定義：左子樹小於等於根節點，右子樹大於等於根節點
**l樹： 左右子樹高度差不超過1的bst。
特點：
參考鏈結
具體性質：
應用：
廣泛用於c ++的stl中，map是用紅黑樹實現的;
linux的的程序排程，用紅黑樹管理程序控制塊，程序的虛擬記憶體空間都儲存在一顆紅黑樹上，每個虛擬記憶體空間都對應紅黑樹的乙個節點，左指標指向相鄰的虛擬記憶體空間，右指標指向相鄰的高位址虛擬記憶體空間;
io多路復用的epoll採用紅黑樹組織管理sockfd，以支援快速的增刪改查;
nginx中用紅黑樹管理定時器，因為紅黑樹是有序的，可以很快的得到距離當前最小的定時器;
j**a的treemap的實現;
紅黑樹與**l樹的比較
葉子節點的帶權路徑長度：葉子節點的值*路徑長度
樹的帶權路徑長度：所有葉子節點的帶權路徑長度之和。
跳表是一種動態資料結構，支援快速的插入刪除查詢操作，時間複雜度都是o(logn).
跳表的實現
白話資料結構之排序演算法
資料結構 知識點
定義 度 兒子數 分支節點 除了根和葉子的節點 根的深度為1 資料結構的分類 資料結構分為邏輯結構和物理結構。邏輯結構 表現資料之間的關係的一種資料結構，分為線性結構和非線性結構。物理結構 表現資料如何儲存的一種資料結構，通常分為順序結構 鏈式結構 索引結構和雜湊結構。有序表，也叫有序線性表，資料按...
資料結構知識點
1 線性結構與非線性結構 線性結構 線性表，棧，隊 乙個根節點，最多乙個前節點乙個後節點 首節點無前節點，尾接點無後節點 非線性結構 樹形結構，圖形結構 線性表 由一組資料元素構成，資料元素的位置只取決於自己的序號 陣列 棧 限定只能在表的一端進行插入和刪除，先進後出，只能在棧頂進出 佇列 只能在表...
資料結構，知識點
二叉樹 定義 二叉樹在圖論中是這樣定義的 二叉樹是乙個連通的無環圖，並且每乙個頂點的度不大於3。有根二叉樹還要滿足根節點的度不大於2。基本概念 二叉樹是遞迴定義的，其結點有左右之分，邏輯上二叉樹有五種基本形態 1 空二叉樹 2 只有乙個根節點的二叉樹 3 只有左子樹 4 只有右子樹 5 完全二叉樹。...