#Trees

7 câu hỏi

• Binary tree là gì và các thứ tự duyệt (traversal) phổ biến là gì?Data Structures#data-structuresMiddle›
• Binary search tree (BST) là gì và độ phức tạp các thao tác của nó là gì?Data Structures#complexityMiddle›
• Heap là gì và nó hiện thực priority queue như thế nào?Data Structures#data-structuresMiddle›
• Trie (prefix tree) là gì và khi nào nó hữu ích?Data Structures#data-structuresMiddle›
• Balanced BST (cây AVL và red-black) là gì và tại sao chúng quan trọng?Data Structures#complexityMiddle›
• B-tree và B+ tree là gì và tại sao database dùng chúng?Data Structures#complexitySenior›
• Segment tree và Fenwick tree (BIT) hỗ trợ truy vấn khoảng nhanh như thế nào?Data Structures#complexitySenior›