核心底层树形结构与内存索引

本节目录

• 树的层序遍历与 BFS 一、BFS 层序遍历模板（LeetCode 102） 问题：按层打印二叉树，每层一个 vector。 思路： 3 / \ 9 20 / \ 15 7 层序遍 …
• 高性能索引树原理 一、红黑树（std::map）—— 为什么遍历时缓存不友好？ 红黑树的内存布局： 每个节点独立 new 分配，分散在堆上： 堆地址 0x1000: …