C語言鏈表詳解
本文摘自wikipedia。本文內容是關於：C語言 鏈表詳解，c語言鏈表教程。 鏈表（Linked list）是一種常見的基礎數據結構，是一種線性表，但是並不會按線性的...
KD樹/K-D樹
本文理解翻譯自：http://en.wikipedia.org/wiki/K-d_tree
k-d樹(k-d tree)
來自維基百科，自由的百科全書
簡介
k-d樹是二叉樹的一種，樹中每個節...
可以求最小值的棧的實現（C語言）（原創）
問題：實現一個棧，要求含有函數push, pop, min，並且他們的時間複雜度都是O(1)。
解決思路：如圖1所示，在普通棧的基礎上，增加當前最小節點的指針curren...
平衡二叉搜索樹（AVL）的實現（C語言）（原創）
本文內容是關於：平衡二叉搜索樹，AVL Tree。
在《二叉搜索樹(BST)的實現（C語言）》一文中，我們給出了一般二叉搜索樹(BST)的實現。
BST在麵...
優先隊列(priority_queue)的C語言實現(原創)
優先隊列（priority_queue)和一般隊列(queue)的函數接口一致，不同的是，優先隊列每次出列的是整個隊列中
最小（或者最大）的元素。
本文簡要介紹一種...
B樹、B-樹、B+樹、B*樹 介紹、比較與小結(轉載)
B樹 即二叉搜索樹：
1.所有非葉子結點至多擁有兩個兒子（Left和Right）；
2.所有結點存儲一個關鍵字；
3.非葉子結點的左指針指向小於其關鍵字的子樹，右指...
並查集的數組實現(C++) (原創)
摘要：本文簡要介紹了並查集的基本原理，並且給出了簡單易於理解的數組實現。本文給出的實現方法
使用數組而不是通用的樹結構，是為了方便對並查集的理解...
並查集的樹形實現(C++)（原創）
摘要：本文介紹了通用並查集的樹形實現，通過壓縮路徑和維持數的平衡，可以保證
查找和合並的平均時間複雜度為O(1)!
關鍵字：並查集，UnionFind，樹形
...
數據結構與算法的可視化(經典摘錄)
美國舊金山大學計算機科學係（Computer Science，University of San Francisco）的 David Galles 教授
將一些常用的數據結構和算法進行了可視化處理，也就...
二叉搜索樹(BST)的實現（C語言）（原創）
叉搜索樹(Binary Search Tree)的一般形式如下圖所示，每個節點中的元素大於它的左子樹中的所有元素，小於它的右子樹中的所有元素。對該圖中的二叉樹進行中序...
線段樹的實現[C語言]（原創）
線段樹也是一種二叉樹，隻不過它的節點用來表示一個區間，其特征是將當前區間二分後分別作為左右孩子節點
的區間，如下圖（來自百度圖片）所示：
...
哈希表(HashTable)的簡單實現[C語言](原創)
簡單實現了哈希表的插入和查找功能，簡要說明如下：
1、數據結構：
struct HashNode
{
char* sKey; //鍵
int nValue...
隊列的C語言實現（原創）
使用鏈表實現的隊列，源碼用C語言編寫，VC6.0編譯。代碼有三個文件，其中cqueue.h是隊列數據結構和函數接口的聲明，cqueue.c是隊列函數的定義，main.c是隊列...
棧的C語言實現（原創）
使用單鏈表實現的棧，源碼用C語言編寫，VC6.0編譯，分為三個文件，cstack.h是棧的數據結構和函數接口聲明，cstack.c是棧的函數的定義，main.c是棧的測試文件...
BitSet(位圖、位集、位域)的C語言實現（原創）
在處理大數據量問題時，用BitSet做標記處理，可以節約內存空間。BitSet的中文翻譯有位圖、位集、位域等，個人覺得位圖比較合適，下文中將以位圖作為BitSet...