Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory in order to make data in that tree persistent. It serves well when there s just small amount of data. When the tree is somewhat bigger, the dumping/loading process could take a lengthy time and makes your mission-critical program less efficient. How about an AVL tree that can directly use the disk for data storage ? If there s something like that, we won t need to read through the whole tree in order to pick up just a little bit imformation(a node), but read only the sectors that are neccssary for locating a certain node and the sectors in which that node lies. This is my initial motivation for writing a storage-media independent AVL Tree. However, as you step forth, you would find that it not only works fine with disks but also fine with memorys, too.
標簽: available libraries Although nearly
上傳時間: 2014-01-22
上傳用戶:zhoujunzhen
c語言編譯器arm-gen.c asmtest.S bcheck.c boundtest.c c67-gen.c Changelog coff.h configure COPYING elf.h [examples] float.h gcctestsuite.sh i386-asm.c i386-asm.h i386-gen.c il-gen.c il-opcodes.h libtcc.h libtcc1.c libtcc_test.c Makefile README stab.def stab.h stdarg.h stdbool.h stddef.h tcc-doc.html tcc-doc.texi tcc.1 tcc.c tccasm.c tcccoff.c tccelf.c tcclib.h tccpe.c tcctest.c tcctok.h texi2pod.pl tiny_impdef.c TODO varargs.h VERSION
標簽: Changelog boundtest configure arm-gen
上傳時間: 2014-01-16
上傳用戶:拔絲土豆
最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優(yōu)先列式分支限界法,給出總價格不超過c的最小重量機器設計。
上傳時間: 2014-01-22
上傳用戶:stewart·
用JAVA寫的網路五子棋遊戲,支援多人連線對戰(zhàn),還有聊天的功能,大家可以試
標簽: JAVA
上傳時間: 2013-12-03
上傳用戶:Late_Li
設有n種物品,每一種物品數量無限。第i種物品每件重量為wi公斤,每件價值ci元。現有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
標簽:
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
地理資源分析支援系統(tǒng)grass是在1982到1995年由許多美國聯(lián)邦機構、大學及私人公司合力發(fā)展的地理資訊系統(tǒng),GRASS具有如下幾個特色:是在UNIX環(huán)境下開發(fā)GIS系統(tǒng)的先驅 是使用者參與式GIS,具有強大的gis分析功能. grass5.4.0_i686-pc-linux-gnu_bin.tar.gz grass5.4.0_i686-pc-linux-gnu_install.sh readme.txt
上傳時間: 2015-06-16
上傳用戶:teddysha
最小平方近似法 (least-squares approximation) 是用來求出一組離散 (discrete) 數據點的近似函數 (approximating function),作實驗所得的數據亦常使用最小平方近似法來達成曲線密合 (curve fitting)。以下所介紹的最小平方近似法是使用多項式作為近似函數,除了多項式之外,指數、對數方程式亦可作為近似函數。關於最小平方近似法的計算原理,請參閱市面上的數值分析書籍
標簽: least-squares approximation approximating discrete
上傳時間: 2015-06-21
上傳用戶:SimonQQ
迄今為止,本書已介紹了可在Microsoft Wi n d o w s操作系統(tǒng)中使用的全部網絡A P I函數。 利用這些函數,我們的應用程序可通過網絡,建立與其他程序的通信聯(lián)系。在那些討論中, 我們在很大程度上將重點放在七層O S I模型的應用層和表示層上面
標簽:
上傳時間: 2015-07-08
上傳用戶:royzhangsz
用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業(yè)編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意:在本題中,所有的重量值均為整數。
上傳時間: 2014-11-22
上傳用戶:lixinxiang
簡化DFA-對于一確定型自動機M=(K,Σ,Δ,s, F),設p,q ∈K,若對于任一字符串w,由p沿w可達某終點當且僅當由q沿w可達某終點,則說p,q等價,記為p≡q。而且,≡的一個等價類恰好就是狀態(tài)數最少的確定型自動機的一個狀態(tài)
上傳時間: 2013-12-23
上傳用戶:yzhl1988