File:Extended binary tree.svg

Uploaded by David Eppstein
Upload date 2024-02-13T07:13:04Z
MIME type image/svg+xml
Dimensions 594 × 540 px
File size 1.2 KB

Summary

Description
English: An extended binary tree, showing internal nodes as yellow circles and external nodes as red squares. Each internal node has exactly two children. When used as a binary search tree, only the internal nodes would represent search keys; the external nodes represent the gaps between keys.
Date
Source Own work
Author David Eppstein

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
Creative Commons CC-Zero This file is made available under the Creative Commons CC0 1.0 Universal Public Domain Dedication.
The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.

Captions

An extended binary tree, showing internal nodes as yellow circles and external nodes as red squares

Items portrayed in this file

depicts

12 February 2024

1,224 byte

image/svg+xml

f648cdbdef7eeb4862006ef154ad1de76978c18e

Category:Binary trees Category:CC-Zero Category:Self-published work