Statements (53)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:architecture
|
| gptkbp:designed_by |
gptkb:Evgenii_Landis
gptkb:Georgy_Adelson-Velsky |
| gptkbp:first_appearance |
gptkb:1962
|
| gptkbp:has_property |
logarithmic time complexity
height-balanced |
| https://www.w3.org/2000/01/rdf-schema#label |
Adelson-Velsky
|
| gptkbp:is_a |
gptkb:Google
|
| gptkbp:is_compared_to |
gptkb:Red-Black_tree
B-tree |
| gptkbp:is_documented_in |
gptkb:textbooks
online resources academic papers |
| gptkbp:is_implemented_in |
various programming languages
|
| gptkbp:is_influenced_by |
gptkb:search_algorithms
gptkb:Mathematics gptkb:Logic information theory algorithm efficiency computational complexity graph theory balanced trees data retrieval methods tree traversal algorithms binary search trees data structure optimization computer memory management |
| gptkbp:is_maintained_by |
computer scientists
|
| gptkbp:is_optimized_for |
search operations
delete operations insert operations |
| gptkbp:is_part_of |
algorithm analysis
theoretical computer science algorithm design software engineering computer algorithms data structure theory |
| gptkbp:is_related_to |
tree data structure
|
| gptkbp:is_taught_in |
computer science courses
|
| gptkbp:is_used_for |
dynamic set operations
|
| gptkbp:is_used_in |
AI algorithms
memory management network routing compiler design graphics rendering database indexing |
| gptkbp:related_to |
AVL tree
|
| gptkbp:supports |
deletions
insertions lookups |
| gptkbp:used_in |
gptkb:computer_science
|
| gptkbp:bfsParent |
gptkb:Bell_Laboratories
|
| gptkbp:bfsLayer |
4
|