跳转至

可视化 std::map

和 27 的 std::map。

图 5-6 显示了一个键为 1、6、8、11、13、15、17、22、25

顶部节点(持有值 13)由 rootNode 的 parent 指向。它左边的一切键更小,右边的一切键更大。这对树中的任何节点都成立,而这个事实使基于键的高效搜索成为可能。虽然图中没有表示,root 节点的 left 指针指向最左边的节点(1),right 指针指向最右边的节点(27)。