新聞中心

EEPW首頁 > 智能計算 > 業(yè)界動態(tài) > 推論先天八卦與整數(shù)樹

推論先天八卦與整數(shù)樹

作者:中國嵌入式系統(tǒng)產(chǎn)業(yè)聯(lián)盟副理事長兼秘書長 郭淳學(xué) 時間:2022-11-23 來源:電子產(chǎn)品世界 收藏

當(dāng)前快速發(fā)展的信息化引發(fā)的信息爆炸,使計算機(jī)軟、硬件的處理能力已接近極限。原因是我們所使用的計算機(jī)是為處理線性數(shù)據(jù)設(shè)計的,對非線性數(shù)據(jù)一直是通過轉(zhuǎn)換來處理。隨著計算機(jī)要處理的非線性數(shù)據(jù)的增加,必然會使計算機(jī)數(shù)據(jù)處理能力不斷下降。

本文引用地址:http://butianyuan.cn/article/202211/440780.htm

今后大范圍的云計算、物聯(lián)網(wǎng),乃至智慧地球的應(yīng)用中的無限天量非線性數(shù)據(jù)處理的需求,促使計算機(jī)軟、硬件在提高非線性數(shù)據(jù)的處理能力上創(chuàng)新。

計算機(jī)進(jìn)行數(shù)據(jù)處理的基本操作是將數(shù)據(jù)按一定算法程序,在計算機(jī)系統(tǒng)內(nèi)的不同存儲單元間移動。數(shù)據(jù)移動的速度決定計算機(jī)數(shù)據(jù)處理的能力。因此,數(shù)據(jù)存儲技術(shù)是提高計算機(jī)軟、硬件的數(shù)據(jù)處理能力的核心技術(shù)。又因,數(shù)據(jù)存儲技術(shù)的基礎(chǔ)是數(shù)據(jù)結(jié)構(gòu),發(fā)明或發(fā)現(xiàn)新的數(shù)據(jù)結(jié)構(gòu),將是提高數(shù)據(jù)存儲技術(shù)的探索方向。

北斗時空碼采用北京乾坤化物數(shù)字技術(shù)有限公司的自主知識產(chǎn)權(quán)的“IP地址結(jié)構(gòu)樹的構(gòu)建方法”發(fā)明專利建立的索引系統(tǒng)能夠快速提供無限天量編碼,就是在發(fā)現(xiàn)源于數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)上,做了進(jìn)一步創(chuàng)新后實現(xiàn)的。

一、以往看與數(shù)

是中國寶貴的歷史文化遺產(chǎn)。相傳先天八卦是由中華民族的先祖伏羲畫的。由于沒有文字記錄,對先天八卦的來歷無從考證。但是,幾千年來,對先天八卦的含意,人們從各種學(xué)科角度進(jìn)行了一代一代的不懈研究,得出了后天八卦、易經(jīng)等許多富有哲理的深奧結(jié)果,有些推論至今還有很大影響。

image.png

 1 先天八卦圖


先天八卦是圖1圓圈外用陽爻“—”和陰爻“- -”兩種連和斷的橫線,以三層不同組合的八種卦的圖形排列的圓形圖案。圓圈內(nèi)的文字是后人研究先天八卦賦給的每個卦的卦名。圓圈是為能明確分隔卦與卦名加畫的,沒有含意。

從數(shù)學(xué)角度看,古人對先天八卦產(chǎn)生的最有意義的推論是:太極生兩儀:陽儀、陰儀;兩儀生四象:太陽、少陰、少陽、太陰;四象生八卦:乾、兌、離、震、巽、坎、艮、坤;八卦生無窮。此推論是一種從哲學(xué)角度解說世界是從無到太極,從太極開始生兩儀,并按一分為二方式不斷分裂產(chǎn)生的。

image.png

2:太極產(chǎn)生先天八卦圖

 

古人對太極產(chǎn)生的八卦又分別注上八個數(shù)字,即為:乾一、兌二、離三、震四、巽五、坎六、艮七、坤八。由此,指出八卦圖中相對應(yīng)的兩卦:乾坤、兌艮、離坎、震巽卦的和都是九。

德國數(shù)學(xué)家萊布尼茲發(fā)明二進(jìn)制后,有人將先天八卦中的陽爻“—”定義為1,將陰爻“- -”定義為0;然后將先天八卦的八個卦分別注上二進(jìn)制,即:乾為0000、兌為1001、離為2010、震:3011、巽4:100、坎5101、艮6:110、坤為7111。也指出用二進(jìn)制定義八卦后,八卦圖中相對應(yīng)兩卦:乾坤、兌艮、離坎、震巽卦的和都是7111。

近代,數(shù)學(xué)家用a表示先天八卦中的陽爻“—”,用b代表陰爻“- -”,然后代入(ab)n次自乘的牛頓二項式公式,準(zhǔn)確推論出太極生八卦、八卦生無窮的每次生卦的數(shù)量和卦的組合狀態(tài)。經(jīng)論證,可以看到先天八卦的生卦與二項式公式完全吻合,不盡讓人另眼看先天八卦深奧的數(shù)學(xué)含義。

二、另眼看先天八卦與數(shù)

用數(shù)字一至八表示先天八卦中的每個卦,還是用二進(jìn)制000111表示先天八卦中的每個卦都是人為的定義,不一定代表原畫卦者的初衷。數(shù)字0的出現(xiàn)和廣泛使用是在12世紀(jì),因此,將先天八卦中的陰爻“- -”看做為0進(jìn)行推論,不符合歷史實際。

由于用數(shù)字一至八或用二進(jìn)制數(shù)000111表示先天八卦中的每個卦,都是在人為的,或靜態(tài)的看先天八卦,不能將每個卦之間的客觀關(guān)系和每次生卦的動態(tài)生長關(guān)系表示出來。因此,在數(shù)學(xué)上一直沒能對先天八卦進(jìn)行更深的推論。再加上一些古人推論八卦與觀測星象、預(yù)告未來等有關(guān),但因其中許多推論與現(xiàn)代科學(xué)不符,越來越不被世人信服,反使先天八卦日益受到冷落。

世間的創(chuàng)新,首先是思路和方法的創(chuàng)新。以往對先天八卦的數(shù)學(xué)探討,都是先在主觀上定個假設(shè),再進(jìn)行推論,沒看到先天八卦的實質(zhì)。即然畫出先天八卦的時代還沒有文字,不仿將爻的圖示簡單地進(jìn)行直觀:將先天八卦中的陽爻“—”還看做1,將陰爻“- -”就看做2,再觀太極生八卦圖就會產(chǎn)生新的思路。





image.png

3:另眼看太極生八卦圖

 

3與圖2是一樣的太極生八卦圖,只是將圖2中的二儀、四象和八卦的文字標(biāo)識去掉,改注了數(shù)字。圖3中的二儀、四象和八卦的上部標(biāo)的是十進(jìn)制數(shù),下部標(biāo)識的是將二儀、四象和八卦的陽爻“—”替代為1,陰爻“- -”替代為2的對應(yīng)一組數(shù)字表示符。從圖3中,可以看到用12標(biāo)識陽爻和陰爻是非常直觀和清晰,也許更客觀地貼近畫先天八卦者的思想。圖4是用12對應(yīng)標(biāo)識陽爻和陰爻的先天八卦圖。

三、二的冪次方進(jìn)制數(shù)

為進(jìn)一步推論先天八卦中的數(shù)字關(guān)系,將圖3中每個二儀、四象和八卦的下部替代陽爻“—”為1,陰爻“- -”為2的對應(yīng)一組數(shù)字表示符,以及圖4中對應(yīng)各卦的由12組合的一組數(shù)字表示符,定義為是二的冪次方進(jìn)制數(shù)。

1是十進(jìn)制116與對應(yīng)二進(jìn)制、二的冪次方進(jìn)制數(shù)對照表。 

1:十進(jìn)制116與對應(yīng)二進(jìn)制、二的冪次方進(jìn)制數(shù)對照

image.png

 

二的冪次方進(jìn)制數(shù)是一種新的計數(shù)方法,它由兩個基本數(shù)字符號12組成(也可以規(guī)定為01AB等)。二的冪次方進(jìn)制數(shù)還有一個字符:0 (也可以規(guī)定為3C等),用于表示第三種狀態(tài),如:相等、起始、高阻態(tài)等。在二的冪次方進(jìn)制數(shù)中,0不用于表示數(shù),但做為正、負(fù)的起點(根)存在。如同太極,無形無質(zhì),無聲無臭;可是它有神有氣,有靈有顯,可以無中生有。

image.png

 4 :用12對應(yīng)標(biāo)的先天八卦圖

 

二的冪次方進(jìn)制數(shù)計數(shù)規(guī)律是滿二的冪次方值時向上位進(jìn)一,且進(jìn)位位恢復(fù)系數(shù)為1。為符合人們?nèi)粘JM(jìn)制運算習(xí)慣,我們將二的冪次方進(jìn)制數(shù)中,用數(shù)字符號1直接表示整數(shù)1,用數(shù)字符號2直接表示整數(shù)2,可使這二個數(shù)字符號的表示與十進(jìn)制的整數(shù)12相同。整數(shù)3以后的整數(shù)也用12兩數(shù)字符號表示。如:整數(shù)3將產(chǎn)生進(jìn)位,用兩位數(shù)字符號11表示,整數(shù)4不產(chǎn)生進(jìn)位,用兩位數(shù)字12表示,整數(shù)5產(chǎn)生進(jìn)位,用2位數(shù)字21表示,整數(shù)6不產(chǎn)生進(jìn)位,用兩位數(shù)字22表示,整數(shù)7產(chǎn)生兩次進(jìn)位,用三位數(shù)字111表示……。由此可以看到:二的冪次方進(jìn)制數(shù)對應(yīng)N位整數(shù)Z的表示應(yīng)為:

           Z= X(N)X(N-1)X(N-N+3)X(N-N+2)X(N-N+1)X(N-N)

其中,X={1,2},X數(shù)字符號N={0,1,2}, N是位數(shù)。

每個整數(shù)在二的冪次方進(jìn)制數(shù)中僅表示出每位的數(shù)字符號,省略了每位對應(yīng)的數(shù)位的權(quán),即二的冪。這與十進(jìn)制、二進(jìn)制和十六進(jìn)制等數(shù)字表示時省略數(shù)位的權(quán)一樣。1

3中的二儀、四象和八卦的上部標(biāo)的十進(jìn)制數(shù)就是每個二儀、四象和八卦的二的冪次方進(jìn)制數(shù)對應(yīng)的十進(jìn)制數(shù)。圖5是用十進(jìn)制數(shù)標(biāo)識的先天八卦圖。





image.png

 5:用十進(jìn)制標(biāo)識的先天八卦圖


從圖5中也可以看到用十進(jìn)制表示先天八卦中各卦后,八卦圖中相對應(yīng)兩卦:乾坤、兌艮、離坎、震巽卦的和都是十進(jìn)制數(shù)21。還可以看到從乾卦逆時針的乾、兌、離、震四卦對應(yīng)的十進(jìn)制數(shù)711、9、13都是奇整數(shù),從巽卦開始順時針的巽、坎、艮坤四卦對應(yīng)的十進(jìn)制數(shù)812、10、14都是偶整數(shù)。這是從先天八卦轉(zhuǎn)換出來的非常有創(chuàng)新意義的數(shù)據(jù)結(jié)構(gòu)。

四、二的冪次方進(jìn)制數(shù)標(biāo)識八卦生無窮

二的冪次方進(jìn)制數(shù)是將古人用陽爻“—”和陰爻“- -”兩個符號表述:無極生太極、太極生二儀、二儀生四象、四象生八卦、八卦生無窮的生變過程,用現(xiàn)代人習(xí)慣的用1代替陽爻“—”,用2代替陰爻“- -”后再次標(biāo)識產(chǎn)生,與古人用爻表示是一一對應(yīng)的。因此,二的冪次方進(jìn)制數(shù)不是新發(fā)明,僅用新符號表示先前已存在的數(shù)據(jù)結(jié)構(gòu)。

從圖2、圖3中可以看到太極生八卦圖是以太極為根的二叉樹。由太極生出兩個子結(jié)點:奇數(shù)結(jié)點和偶數(shù)結(jié)點 分別為二儀。用陽爻“—”表示奇數(shù)結(jié)點陽儀,用陰爻“- -”表示偶數(shù)結(jié)點陰儀。再生變,兩儀又做父結(jié)點,各生出兩節(jié)點分別為四象。再生變,四象又做父結(jié)點,各生出兩節(jié)點分別為八卦。然后再生變,八八生六十四卦,乃至可生出無窮。將此種結(jié)構(gòu)的二叉樹,定義為整數(shù)二叉樹。圖6為古人的六十四卦圖。

 

image.png

6:六十四卦圖

 

1代替a,用2代替b,并且n=1、23……,展開二項式公式(a+b)n可得到如下結(jié)果:

(a+b)1=(1+2)1=1+2

(a+b)2=(1+2)2=(1+2) (1+2)=11+21+12+22

(a+b)3=(1+2)3=(1+2)2(1+2)=( 11+21+12+22) (1+2)

=111+211+121+221+112+212+122+222

…………

   將上述每次二項式公式展開得到的數(shù),看做是二的冪次方進(jìn)制數(shù),將第1式展開數(shù)1、2擺在上層,再將后兩式展開數(shù),依此按層向下排列如下:





image.png


用陽爻“—”和陰爻“- -”分別代替展開結(jié)果中各項的12。然后將替代后的每個爻的組合,按最左側(cè)爻在上,最右側(cè)爻在下的順序排,就可看到與圖3:古代太極生兩儀、兩儀生四象、四象生八卦相同圖。由此,可以證明二的冪次方進(jìn)制數(shù)與先天八卦的對應(yīng)關(guān)系。圖7是用二的冪次方進(jìn)制數(shù)和對應(yīng)十進(jìn)制數(shù)表示的六十四卦圖。

image.png

  7:用二的冪次方進(jìn)制數(shù)和對應(yīng)十進(jìn)制數(shù)表示的六十四卦

 

將圖7最外層每個二的冪次方進(jìn)制數(shù)與圖6中六十四卦所對應(yīng)的每個卦相比較,可以看到都是一一對應(yīng)相同的。只是用12表示,還是用陽爻“—”和陰爻“- -”表示的不同。

從圖7中的中心園的12到最外層圓的各二的冪次方進(jìn)制數(shù)是按一生二的規(guī)則生變的,而且非常簡單。每個奇數(shù)子結(jié)點的二的冪次進(jìn)制數(shù)是其父結(jié)點二的冪次方進(jìn)制數(shù)前放置1產(chǎn)生,每個偶數(shù)數(shù)子結(jié)點的二的冪次進(jìn)制數(shù)是其父結(jié)點二的冪次方進(jìn)制數(shù)前放置2產(chǎn)生。這與用爻表示太極生二儀、二儀生四象、四象生八卦、八卦生無窮的生變過程:即每生變一次結(jié)果是在生變前的用爻表示的圖形上添畫一個陽爻“—”產(chǎn)生左邊(奇數(shù))子圖形,添畫一個陰爻“- -”產(chǎn)生右邊(偶數(shù))子圖形是完全一樣的。用二的冪次方進(jìn)制數(shù)標(biāo)識太極生八卦、八卦生無窮會更直觀。

引入二的冪次方進(jìn)制數(shù)的更重要意義是,可以用數(shù)學(xué)計算與先天八卦生變過程對應(yīng)的數(shù)據(jù)結(jié)構(gòu):整數(shù)二叉樹。

五、先天八卦揭示的整數(shù)二叉樹

將圖3太極生八卦圖中的太極用0代替,并將二儀、四象和八卦圖形去掉,再多生變一次(多顯示一層整數(shù)二叉樹),可得到圖8所示的整數(shù)二叉樹最頂?shù)乃膶咏Y(jié)點的數(shù)據(jù)結(jié)構(gòu)。

 

image.png

8:用二的冪次方進(jìn)制數(shù)和十進(jìn)制表示的四層整數(shù)二叉樹

8中圓圈為整數(shù)二叉樹的每個結(jié)點,圓圈內(nèi)上部數(shù)字為用二的冪次方進(jìn)制數(shù)表示出的整數(shù)的結(jié)點代碼,下部數(shù)字為與結(jié)點代碼對應(yīng)的十進(jìn)制整數(shù)。字母N表示的層數(shù),字母R表示各父結(jié)點與子結(jié)點的差值。

整數(shù)二叉樹最頂?shù)母附Y(jié)點是整數(shù)二叉數(shù)的根,其結(jié)點代碼和對應(yīng)十進(jìn)制數(shù)都為0。由根的父結(jié)點生長(生變)出二個子結(jié)點12結(jié)點,由此不斷生長,長成無限層的整數(shù)二叉樹。

整數(shù)二叉樹上每個子結(jié)點值的生長公式為MN+1 = MN + X*2N,這是一個遞歸方程式,其中X={1,2}X是數(shù)字符號,代表整數(shù)二叉樹的2個子結(jié)點數(shù)。N={0,1,2,}, N是整數(shù)分布的層數(shù),MN 為第N層一個父結(jié)點的整數(shù)值,MN+1 是要計算出的MN的子結(jié)點整數(shù)值。當(dāng)N=0時,MN =0,它表示整數(shù)二叉樹的開始,對于N>0的任何一個MN ,其子整數(shù)有并且必須有2個,分別為MN+1 = MN + 1*2N,MN+1 = MN + 2*2N

從圖8中可以看到整數(shù)二叉樹有以1為父結(jié)點的全部各層結(jié)點都為奇數(shù)的子結(jié)點分叉樹和以2為父結(jié)點的全部各層結(jié)點都為偶數(shù)的子結(jié)點分叉樹。這是整數(shù)二叉樹數(shù)據(jù)結(jié)構(gòu)的重要特點。理論上整數(shù)二叉樹還應(yīng)有負(fù)奇數(shù)和負(fù)偶數(shù)兩個分叉樹,在此不做推論。

從整數(shù)二叉樹的圖8中可以明顯看到一些規(guī)律:

1、整數(shù)按奇數(shù)和偶數(shù)有規(guī)則地組成為兩個分叉樹。

2、每層的結(jié)點數(shù)為2N個,N為層數(shù)。

3、每個父結(jié)點有兩個子結(jié)點:奇數(shù)子結(jié)點和偶數(shù)子結(jié)點。父結(jié)點與奇數(shù)子結(jié)點間的差值R= 2 N,與偶數(shù)子結(jié)點的差值R=2* 2 NN為父結(jié)點的層數(shù)。

4、兩個子結(jié)點之間差值為父結(jié)點與奇數(shù)結(jié)點的差值R=2 N,N為父結(jié)點的層數(shù)。

5、每層各結(jié)點的二的冪進(jìn)制數(shù)結(jié)點代碼的位數(shù)都等于該層的層數(shù)N

6、每層各結(jié)點的二的冪進(jìn)制數(shù)結(jié)點代碼值都等于該結(jié)點十進(jìn)制整數(shù)值。

7、每層各結(jié)點的二的冪進(jìn)制數(shù)結(jié)點代碼和對應(yīng)十進(jìn)制整數(shù)值的位置固定不變等等。

對整數(shù)二叉樹進(jìn)行深入的研究,會對整數(shù)產(chǎn)生更多的認(rèn)識和新的算法。支撐北斗時空碼的無限天量編碼可通過快速計算產(chǎn)生存儲地址的索引系統(tǒng)的核心技術(shù),主要源自上述整數(shù)二叉樹的規(guī)律。

例如,要對整數(shù)28進(jìn)行存取的操作,先將28通過計算轉(zhuǎn)換成二的冪次方進(jìn)制數(shù)(注12212,實際2212已是28的存取地址碼。然后可采用多種方法可找出存取28的結(jié)點。方法一是通過2212可知28存取得結(jié)點在整數(shù)二叉樹的第4層,直接到該層用某種算法去找。方法二是從28算出的二的冪次方進(jìn)制數(shù)2212的最右側(cè)(最低位)數(shù)開始,逐位判別是1還是2,決定從根結(jié)點0開始判別位是1向左下行至下一層結(jié)點,是2向右下行至下一層結(jié)點,以此類推,一個整數(shù)計算得出幾位二的冪次方進(jìn)制數(shù)就判轉(zhuǎn)幾次,最后到達(dá)的結(jié)點必是要找的結(jié)點。

繼續(xù)以2212為例,從根結(jié)點開始,因2212最右數(shù)為2,要先右下行一層,2212的右數(shù)第二數(shù)為1,再左下行一層,然后2212右數(shù)第3和第4數(shù)都為2,再連續(xù)右下行兩層,就到整數(shù)28要存取的結(jié)點(圖8中第四層的從左數(shù)第12個結(jié)點),此結(jié)點永遠(yuǎn)是存取28這一整數(shù)的結(jié)點。

客觀存在的事實是:無論多大和多小的整數(shù),在整數(shù)二叉樹上都固定有自己對應(yīng)的結(jié)點。此結(jié)點的地址碼就是該整數(shù)的二的冪次方進(jìn)制數(shù)。

六、整數(shù)無窮叉樹與無窮冪次方進(jìn)制數(shù)

數(shù)學(xué)源于自然數(shù)的計數(shù)。數(shù)學(xué)的發(fā)展,在自然數(shù)的基礎(chǔ)上陸續(xù)派生出整數(shù)、實數(shù)、虛數(shù)等等。整數(shù)是目前用的最多的數(shù)。整數(shù)是公差為1的整數(shù)等差數(shù)列,也可看做整數(shù)一叉樹。如圖9所示:

image.png

9:整數(shù)一叉樹    

 整數(shù)一叉樹的層數(shù)N=0、1、23、4……,每層結(jié)點數(shù)為1N,都是1個。各結(jié)點的差值R=1N,也都為1。子結(jié)點的生長公式為MN+1 = MN + X*1N。式中MNMN+1的父結(jié)點,N=0MN0X為子結(jié)點數(shù),此處為1。對于N>0的任何一個MN ,其子結(jié)點有并且必須有1個。

 10是用十進(jìn)制數(shù)表示的整數(shù)二叉樹。圖中N=3層用深色底標(biāo)出的八個結(jié)點中的數(shù),就是先天八卦排列的八個卦對應(yīng)的十進(jìn)制數(shù)。從圖中可以清楚地看到先天八卦在整數(shù)二叉樹上的位置。

image.png

10:用十進(jìn)制數(shù)表示的整數(shù)二叉樹

整數(shù)二叉樹用于數(shù)據(jù)存取地址索引的方法,在數(shù)據(jù)量少時,顯不出優(yōu)勢。但是在數(shù)據(jù)量很大時索引速度還不會很快。這是因為,N層整數(shù)二叉樹上的結(jié)點個數(shù)Z的計算公式為:Z=2*2N -1。如果事先知道要處理的最大整數(shù)值時,用此公式可算出至少需要多少層的整數(shù)二叉樹。當(dāng)整數(shù)二叉樹層過多時,用在整數(shù)二叉樹的查找方法,查找整數(shù)Z的速度會較慢。

可以推論:整數(shù)以一叉樹、二叉樹數(shù)據(jù)結(jié)構(gòu)排列外,同樣可以按多叉數(shù),乃至無窮叉樹排列,而且各個叉樹的特點和規(guī)律相同。圖11是整數(shù)三叉樹的上三層各結(jié)點排列圖。

image.png

11:整數(shù)三叉樹的上三層各結(jié)點排列

整數(shù)三叉樹上每個子結(jié)點值的生長公式為MN+1 = MN + X*3N,其中X={1,23},X是數(shù)字符號,代表整數(shù)三叉樹的3個子結(jié)點數(shù)。N={0,1,2,}, N是整數(shù)分布的層數(shù),MN 為第N層一個父結(jié)點的整數(shù)值,MN+1 是要計算出的MN的子結(jié)點整數(shù)值。當(dāng)N=0時,MN =0,它表示整數(shù)三叉樹的開始,對于N>0的任何一個MN ,其子結(jié)點有并且必須有3個,分別為MN+1 = MN + 1*3NMN+1 = MN + 2*3N,MN+1 = MN + 3*3N

12是整數(shù)四叉樹的上三層各結(jié)點排列圖。

整數(shù)四叉樹上每個子結(jié)點值的生長公式為MN+1 = MN + X*4N,其中X={1,2,3,4}X是數(shù)字符號,代表整數(shù)三叉樹的4個子結(jié)點數(shù)。N={0,1,2,}, N是整數(shù)分布的層數(shù),MN 為第N層一個父結(jié)點的整數(shù)值,MN+1 是要計算出的MN的子結(jié)點整數(shù)值。當(dāng)N=0時,MN =0,它表示整數(shù)四叉樹的開始,對于N>0的任何一個MN ,其子結(jié)點有并且必須有4個,分別為MN+1 = MN + 1*4NMN+1 = MN + 2*4N,MN+1 = MN + 3*4N,MN+1 = MN + 4*4N。

image.png

12:整數(shù)四叉樹的上三層各結(jié)點排列

 

    以整數(shù)三叉樹和四叉樹產(chǎn)生為例,可以得到整數(shù)五叉樹、六叉樹……Y叉樹,直至無窮叉樹。

同樣以二的冪次方進(jìn)制數(shù)引入方式,可以引入三的冪次方進(jìn)制數(shù)、四的冪次方進(jìn)制數(shù)……Y的冪次方進(jìn)制數(shù),直至無窮的冪次方進(jìn)制數(shù)。

2是十進(jìn)制116與對應(yīng)三的冪次方進(jìn)制數(shù)和四的冪次方進(jìn)制數(shù)對照表。      

2:十進(jìn)制116與對應(yīng)三和四的冪次方進(jìn)制數(shù)對照

image.png

七、結(jié)論

一、由先天八卦的生變過程推導(dǎo)出的整數(shù)二叉樹是整數(shù)的一種數(shù)據(jù)結(jié)構(gòu)。

二、除整數(shù)二叉樹外還有從一叉樹到無窮叉樹,統(tǒng)稱整數(shù)樹或整數(shù)森林。

三、整數(shù)森林中任何一個Y叉樹都有無窮多個結(jié)點。

四、任何一個整數(shù)Y叉樹第N層及其上面各層的結(jié)點總數(shù)Z=2*YN -1。

五、任何一個整數(shù)Y叉樹都有一個與其所有結(jié)點位置相對應(yīng)的Y的冪次方進(jìn)制數(shù)。

六、任何一個整數(shù)Y叉樹上每個子結(jié)點值的生長公式為MN+1 = MN + X*YN,其中X={1,2,3……Y},X是數(shù)字符號,代表整數(shù)Y叉樹的Y個子結(jié)點數(shù)。N={0,1,2,}, N是整數(shù)分布的層數(shù),MN 為第N層一個父結(jié)點的整數(shù)值,MN+1 是要計算出的MN的子結(jié)點整數(shù)值。當(dāng)N=0時,MN =0,它表示整數(shù)Y叉樹的開始,對于N>0的任何一個MN ,其子整數(shù)有并且必須有一個,分別為MN+1 = MN + 1*YN,MN+1 = MN + 2*YN……MN+1 = MN + Y*YN。

七、任何一個整數(shù)Y叉樹上每層的結(jié)點數(shù)為YN個,N為層數(shù)。

八、任何一個整數(shù)Y叉樹上每個父結(jié)點有Y個子結(jié)點。父結(jié)點與第1子結(jié)點間的差值R= Y N,與第2子結(jié)點的差值R=2* YN,……與第Y個子結(jié)點的差值R=Y* Y N N為父結(jié)點的層數(shù)。

 九、任何一個整數(shù)Y叉樹上兩個子結(jié)點之間差值為父結(jié)點與第1子結(jié)點的差值R=Y N,N為父結(jié)點的層數(shù)。

十、任何一個整數(shù)Y叉樹上每層各結(jié)點的Y的冪進(jìn)制數(shù)結(jié)點代碼的位數(shù)都等于該層的層數(shù)N。

十一、任何一個整數(shù)Y叉樹上每層各結(jié)點的Y的冪進(jìn)制數(shù)結(jié)點代碼值都等于該結(jié)點對應(yīng)十進(jìn)制整數(shù)值。

十二、任何一個整數(shù)Y叉樹上每層各結(jié)點的Y的冪進(jìn)制數(shù)結(jié)點代碼和對應(yīng)十進(jìn)制整數(shù)值的位置固定不變等等。

不斷研究和應(yīng)用整數(shù)無窮叉樹的特性和規(guī)律,選用適合的某一整數(shù)多叉樹,可以對大數(shù)據(jù)、無窮天量數(shù)據(jù)進(jìn)行快速管理。

幾千年來,人類對整數(shù)一叉樹的研究中,逐步建立了現(xiàn)代數(shù)學(xué)。一葉先天八卦,揭示整數(shù)森林。邁入整數(shù)森林,能否尋找到未來數(shù)學(xué)寶藏,還需更多人去探索。

1:在網(wǎng)上可查閱“用整數(shù)樹的研究成果  探索軟件的創(chuàng)新發(fā)展”一文。                           




關(guān)鍵詞: 先天八卦 整數(shù)樹

評論


技術(shù)專區(qū)

關(guān)閉