python 3.x - Are Sentinel Nodes more Efficient than Null?

Question

I am wondering if sentinel nodes are more efficient than null. In terms of Big O, the the Big O is the same. However, there are two aspects: time usage and space usage. Is this a tradeoff (or not since in Python the object is pointer anyway)? I am specifically interested in trees and graphs. For example, a binary tree could be implemented with sentinel nodes and without sentinel nodes.

question from:https://stackoverflow.com/questions/66050299/are-sentinel-nodes-more-efficient-than-null

Answer 1

Waitting for answers