資料結構 Merkle tree學習

2021-08-21 04:47:04 字數 518 閱讀 1897

學習位元幣的資料結構看到的,原來以為是一種剛出來的資料結構,閱讀了一些文件後才發現這個資料結構是蠻經典的。比如在下小電影的時候也會用到這個東西。

用到這個首先要先知道hash,關於hash的原理和生成我不清楚,這個太底層了。一般可以理解是某一些特定的演算法可以為某個檔案生成指定長度的唯一字串,而這個字串可以代表這個檔案。如果兩個檔案的hash值一致,可以認為這兩個檔案是一樣的。

位元幣的區塊中儲存交易記錄就是通過這樣的處理方式。

這裡的處理方法是先把實際的交易資訊如轉賬人、收錢人、轉賬金額等交易資訊進行hash加密計算,然後得到交易的hash值。然後將相鄰的兩個交易hash值進行相加,然後再進行hash加密計算得到下一級的hash值。如此這般向上,最終得到乙個根節點hash,這個就是區塊的所有交易資訊彙總。

這個資料結構說到底還是一種樹的實現,只要熟悉樹結構,實現還是蠻簡單的,但是這個頁面有限,我就不寫了。

學資料結構堆襸 學資料結構有多痛苦?

同為女生,感覺資料結構算還好,理由大概是因為堅信它有用吧 畢竟當自己排序不再只會冒泡 存資料不再只會陣列的時候還是蠻爽的。除了個人肉眼可見的提公升這一正向激勵外,上課老師也經常強調實用性 效率 走上崗位企業要的是什麼,應用性極強讓我數構課偶爾困得半死也不敢像高數一樣直接睡覺 反而有種想學好的使命感 ...

基於C 學資料結構

資料結構是相互之間存在一種或多種特定關係的資料元素的集合。資料元素 是組成資料的,有一定意義的基本單位,又叫做記錄。坦克物件 資料項 資料元素由多個資料項組成,是不可分割的最小單位。坦克x,y,速度 邏輯結構 資料元素之間的邏輯關係稱為資料的邏輯結構。集合結構 資料元素除了同屬於乙個集合外,它們之間...

學霸之路之資料結構

本人是南昌大學軟體工程專業的學生,大學期間渾渾噩噩混日子。臨畢業才發現自己一無所有。現在開始從零開始複習程式設計基礎 2018年3月13日 1.資料結構三要素 邏輯結構,儲存結構,運算集合。2.對於乙個邏輯結構b k,r 如果它只有乙個開始結點和乙個結束結點,而其他的每乙個結點有且僅有乙個前驅和乙個...