Red-Black Tree di dalam Teori Graf
Diana Suzana Mandar, Ariman, Emeraldi Haganusa
UNJ, ISTN, Universitas Surya
Abstract
In mathematics, there is a graph theory. One of them is the tree theory. Tree is a term for an abstract data structure that is widely used. The problem in this research is how to determine the simulation of data in a hierarchical manner for the form of a tree. The method used in this study is literature study. The first step taken in this study was to find a problem. Then formulate the problem, then by using solving analysis using a data tree structure method that can be defined recursively as a collection of nodes. In the discussion, each node is part of a data structure that has a value. Based on the results of these studies, the nodes in the tree are always endeavored to be balanced on each side, in balancing the tree there are several algorithms that can be used, one of them is red-black tree.
Keywords: graph theory, tree, node, red-black tree
Topic: STEM EDUCATION