LibTest/collection/SplayTreeMap/lastKey_A01_t01.dart

// Copyright (c) 2016, the Dart project authors.  Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.

/// @assertion K lastKey()
/// Get the last key in the map.
/// @description Checks that the last key in a map is returned
/// @author sgrekhov@unipro.ru

import "dart:collection";
import "../../../Utils/expect.dart";

main() {
  SplayTreeMap map = new SplayTreeMap.from({1: 0, 2: "2", 3: null});
  Expect.equals(3, map.lastKey());

  map.remove(3);
  Expect.equals(2, map.lastKey());

  map = new SplayTreeMap.from({3: 0, 2: "2", 1: null});
  Expect.equals(3, map.lastKey());

  map.remove(3);
  Expect.equals(2, map.lastKey());

  map.remove(2);
  Expect.equals(1, map.lastKey());
}