Abstract: The tree structure, with the properties of hiberarchy and chain-style storage, is well suited to such applications as information search and data inserting/deleting without moving too many nodes. It has found many applications in computer science, as well as in meeting special security requirements of information security. We investigate the ways to exploit the tree structures in special signatures such as Append-Only Signatures, Forward-Secure Signatures, Incremental Signatures, Redactable Signatures, Content Extract Signatures, with the purpose to gain special functionalities and better performance, compared with those traditionally trivial realizations.