tree · www.studyline.ai

Study: Tree

Flashcards

1 / 5

🌁 Switch to Slideshow

Question Count: 3

data_structure graph hierarchical_structure acyclic_graph rooted_tree binary_tree kary_tree b_tree avl_tree splay_tree treap segment_tree fenwick_tree trie quadtree

🔥🔥 binary tree → binary_tree extends the general tree abstraction by constraining each node to at most two ordered children (left/right), enabling specialized traversals and balance properties.

🔥 complete binary tree → A complete binary tree specializes the general tree ADT by restricting branching to two children and enforcing completeness; its definition and properties (levels, height O(log n), parent-child relations, array indexing) depend on core tree concepts.

🌟 binary search tree →

⚡️ heap →

⚡️ graph →

⚡️ trie →