AVL Tree with duplicate node handling, key-value dictionary, range queries, and Vigenère cipher encryption.