可视化 std::map¶
和 27 的 std::map。

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

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