ALERT

[FREE DEMO] Deploy Your Enterprise Cloud in Minutes

Ternary Tree

Definition - What does Ternary Tree mean?

In computer science, a ternary tree is a type of tree data structure where each node can have up to three derivative nodes. This is in contrast to a binary tree, where each node can have either one or two derivative nodes.

Techopedia explains Ternary Tree

In a tree data structure, algorithm experts often use the names "parent" and "child" nodes to describe elements of the tree that derive from each other. In a ternary tree, the parent node can have up to three child nodes, which are often labeled as the "left," "middle" and "right" node, respectively. Certain types of metadata may reside in these derivative nodes.

Because the ternary tree is a more sophisticated model than a binary tree, it can be more suitable for some types of ordered searches and other operations. A ternary structure can also be used for a data heap or for filtering data for some algorithmic operation.

Techopedia Deals

Connect with us

Techopedia on Linkedin
Techopedia on Linkedin
Tweat cdn.techopedia.com
"Techopedia" on Twitter


'@Techopedia'
Sign up for Techopedia's Free Newsletter!

Email Newsletter

Join thousands of others with our weekly newsletter

Resources
The 4th Era of IT Infrastructure: Superconverged Systems
The 4th Era of IT Infrastructure: Superconverged Systems:
Learn the benefits and limitations of the 3 generations of IT infrastructure – siloed, converged and hyperconverged – and discover how the 4th...
Approaches and Benefits of Network Virtualization
Approaches and Benefits of Network Virtualization:
Businesses today aspire to achieve a software-defined datacenter (SDDC) to enhance business agility and reduce operational complexity. However, the...
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.