文章目錄二叉樹什麼是二叉樹二叉樹的結構紅黑樹什麼是紅黑樹紅黑樹的特性紅黑樹的平衡紅黑樹的結構B樹什麼是B樹B樹的結構B+樹什麼是B+樹?B+樹的特點什麼是mysql中的頁計算高度爲3的B+樹能存放多少記錄 二叉樹 什麼是二叉樹 在
終於考完……不過掛科的鐵定的了。 還是來做題吧。 前面八道題做起來都很簡單。 F: 標題:奇怪的分式 上小學的時候,小明經常自己發明新算法。一次,老師出的題目是: 1/4 乘以 8/5 小明居然把分子拼接在
http://blog.csdn.net/beiyeqingteng/article/details/6981263 http://blog.csdn.net/zmazon/article/details/8227610# 關注Trie
數據結構中各類排序算法 一、插入排序 1.直接插入排序 直接插入排序(straight insertion sort)的做法是: 每次從無序表中取出第一個元素,把它插入到有序表的合適位置,使有序表仍然有序。 第一趟比較前兩
//這是一個小小的關於char類型的測驗 //scanf("%c %c") 這樣的話可以輸入 A B 但是輸入完後再輸入換行會在緩衝區中 等待下一個字符 所以應該用temp存儲換行 如果沒有temp那麼輸入換行直接就是出來結果 c
題意:寫一個數據結構支持如下操作: (1)區間第k大 (2)區間內求某個數的排名 (3)修改某個位置的數 (4)區間內求某個數的前趨、後繼。 Sol:以下提供兩種做法。 Sol1:線段樹套平衡樹。非常裸的做法,除詢問區間第k大複雜度爲O
排序算法有很多,主要有: 一、插入排序(包括ShellSort希爾排序) 二、選擇排序(包括HeapSort堆排序) 三、快速(Quick)排序 四、歸併(Merge)排序 五、基數排序 等 每個人排序的分類也不同。 這裏針對一些先進的
題目鏈接:http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=21376 ACM破50啦!!目標150!! 題目描述 小明所在的學校有N個學生
文章目錄單鏈表的插入單鏈表的修改單鏈表的刪除單鏈表的遍歷整體測試代碼 單鏈表的插入 尾插法:使用一個臨時結點直接找到最後一個結點 temptemptemp,然後 temp.next=newNode,newNode.next=
題目鏈接 AVL-維基百科 /* Node is defined as : typedef struct node { int val; struct node* left; struct node* right
題目鏈接 #include<stdio.h> //查找數組中第k小的元素 #define MAX 100 /* 算法思想: 模仿快排的做法,首先去數組中任何一個元素(不妨取第一個),將數組分爲兩部分,s[0,..p-1],和s[p+1
題目鏈接 #include<stdio.h> //Huffman coding tree #include<string.h> #include<stdlib.h> #define MAX 200 //The maximum nu
題目鏈接 #include<stdio.h> //求逆序數 #define MAX 50001 /* 算法思想: 利用歸併排序的算法思想:歸併排序是將帶排序序列分爲若干個子序列,每個子序列是有序的, 然後再把有序的子序列逐步合併成爲
題目鏈接 /* Reverse a linked list and return pointer to the head The input list will have at least one element Nod
題目鏈接 #include<stdio.h> //多項式的加法 #include<stdlib.h> //多項式本身可能不是最簡的情況,即需要合併多項式冪指數相同的項 typedef struct node { int coef