Method _parent

data_structures/heap/heap_generic.py:21–23

Returns parent index of given index if exists else None

(self, i: int)

        self.key = key or (lambda x: x)

    def _parent(self, i: int) -> int | None:
        """Returns parent index of given index if exists else None"""
        return int((i - 1) / 2) if i > 0 else None

    def _left(self, i: int) -> int | None:
        """Returns left-child-index of given index if exists else None"""