除了B+树外，你还了解哪些树的数据结构？

Question

Accepted Answer

考察点：考察数据结构广度与对各类树适用场景的理解。回答思路：能列举二叉搜索树、AVL树、红黑树、B树、Trie树、堆等常见树结构 说明各类树的核心特点与适用场景 能对比不同树在查询、插入、删除上的复杂度差异 体现对树结构与实际业务场景结合的思考

考察说明