#树

7 道题

• 什么是二叉树,常见的遍历顺序是什么?数据结构#data-structures中级›
• 什么是二叉搜索树（BST），它的操作复杂度是多少？数据结构#complexity中级›
• 什么是堆（heap），它如何实现优先级队列（priority queue）？数据结构#data-structures中级›
• 什么是 trie（前缀树），何时使用它？数据结构#data-structures中级›
• 什么是平衡BST（AVL和红黑树），为什么它们很重要？数据结构#complexity中级›
• 什么是 B-tree 和 B+ tree，数据库为什么要使用它们？数据结构#complexity高级›
• 区间树和芬威克树（BIT）如何支持快速范围查询？数据结构#complexity高级›