樣板 B 樹 ( B - tree )
規(guī)則 :
(1) 每個(gè)節(jié)點(diǎn)內(nèi)元素個(gè)數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點(diǎn)元素個(gè)數(shù)為 [1,2*MIN]
(2) 節(jié)點(diǎn)內(nèi)元素由小排到大, 元素不重複
(3) 每個(gè)節(jié)點(diǎn)內(nèi)的指標(biāo)個(gè)數(shù)為元素個(gè)數(shù)加一
(4) 第 i 個(gè)指標(biāo)所指向的子節(jié)點(diǎn)內(nèi)的所有元素值皆小於父節(jié)點(diǎn)的第 i 個(gè)元素
(5) B 樹內(nèi)的所有末端節(jié)點(diǎn)深度一樣
基于事件驅(qū)動(dòng)的串口通訊控件
消息幀數(shù)據(jù)格式:
1 0 A B X X
其中 10 為消息標(biāo)識(shí),
AB表示文本長(zhǎng)度,L=A*100+B
XX為配位字符,任意
控制幀數(shù)據(jù)格式
0 1 A B M N
其中 01為控制標(biāo)識(shí),
AB為請(qǐng)求標(biāo)識(shí)
MN為附加標(biāo)識(shí)
11表示請(qǐng)求對(duì)方接收文件,M表示描述字串中文件名子串的長(zhǎng)度
N表示描述字串中文件大小子串的長(zhǎng)度
10通知對(duì)方放棄傳輸
00通知文件傳輸完畢
01請(qǐng)求對(duì)方發(fā)送數(shù)據(jù), MN為10請(qǐng)求發(fā)送下一個(gè)
MN為00請(qǐng)求重發(fā)
數(shù)據(jù)幀數(shù)據(jù)格式
0 0 A B M N
其中 00 為數(shù)據(jù)標(biāo)識(shí),
AB表示數(shù)據(jù)長(zhǎng)度,L=A*100+B
MN為校驗(yàn),M*100+N=A+B