Enabling Decentralized and Dynamic Data Integrity Verification for Secure Cloud Storage via T-Merkle Hash Tree Based Blockchain

Figure 8

An example of T-Merkle hash tree update stage. (a) Empty node insertion: insert a new tag with index 15. (b) Insertion in not a full node: modify a tag with index 7. (c) Full node insertion: modify a tag with index 8. (d) Left and right insertion: modify tags with indexes 6 and 14. (e) Rotation for balance: insert new tags with indexes 16, 17, and 18.

(a)

(b)

(c)

(d)

(e)