/** * @param $key * * @return mixed * @throws TypeException when the $key is not the correct type. * @throws KeyException when the $key is not the correct type. */ function get($key) { if (!$this->offsetExists($key)) { throw new KeyException(); } /** * @var Pair $pair */ $pair = $this->avl->get(new Pair($key, null)); return $pair->second; }
function testGet() { $tree = new SplayTree(); $tree->add(0); $tree->add(1); $tree->add(2); $expected = 1; $actual = $tree->get(1); $this->assertEquals($expected, $actual); }