Is there a standard name for this tree structure?

Lie Ryan lie.1296 at
Wed Apr 7 08:08:33 CEST 2010

On 04/07/10 14:18, Steven D'Aprano wrote:
> I could have used None, or "root", or "this is a magic value that 
> probably won't clash with an entry in the tree", or -1 as a sentinel 
> instead, but they all risk accidental clashes with tree entries.

Especially when you want to consider the possibility of inserting the
data structure inside the data structure itself.

More information about the Python-list mailing list