def create_data_structure(emojis):
    """Create data structure to store the emojis
    :param emojis: Dictionary of emoji
    :type emojis: dict
    :rtype: dict
    """
    head = dict()
    for word in emojis.keys():
        current = head
        for char in word:
            try:
                current = current[char]
            except KeyError:
                _ = dict()
                current[char] = _
                current = _
        current['__end__'] = True
    return head
