| 94 | } |
| 95 | |
| 96 | @Test |
| 97 | public void treeTest() { |
| 98 | BSTMap<String, String> b = new BSTMap<>(); |
| 99 | b.put("d", "parmesan"); |
| 100 | b.put("a", "mozzarella"); |
| 101 | b.put("c", "swiss"); |
| 102 | b.put("b", "pepper jack"); |
| 103 | b.put("e", "gouda"); |
| 104 | |
| 105 | assertThat(b.size()).isEqualTo(5); |
| 106 | assertThat(b.get("d")).isEqualTo("parmesan"); |
| 107 | assertThat(b.get("a")).isEqualTo("mozzarella"); |
| 108 | assertThat(b.get("c")).isEqualTo("swiss"); |
| 109 | assertThat(b.get("b")).isEqualTo("pepper jack"); |
| 110 | assertThat(b.get("e")).isEqualTo("gouda"); |
| 111 | |
| 112 | b.put("b", "provolone"); |
| 113 | assertThat(b.size()).isEqualTo(5); |
| 114 | assertThat(b.get("b")).isEqualTo("provolone"); |
| 115 | } |
| 116 | |
| 117 | } |