from typing import OrderedDict


def order_nodes_dict(node_dict):
    """Given a dictionary mapping node paths to node data, return an ordered
    dict where the keys are sorted.

    :param node_dict: dictionary mapping node paths to node data
    :type node_dict: dict
    :return: ordered dctionary with keys sosrted
    :rtype: OrderedDict
    """
    unsorted_paths = list(node_dict.keys())
    sorted_paths = sorted(unsorted_paths)
    ordered_nodes = OrderedDict()
    for path in sorted_paths:
        ordered_nodes[path] = node_dict[path]
    return ordered_nodes