(b *testing.B)
| 618 | } |
| 619 | |
| 620 | func BenchmarkAVLTree_Delete(b *testing.B) { |
| 621 | helper := func() { |
| 622 | tree := bt.NewAVL[int]() |
| 623 | for i := 1; i <= testNum; i++ { |
| 624 | tree.Push(i) |
| 625 | } |
| 626 | |
| 627 | for i := 1; i <= testNum; i++ { |
| 628 | tree.Delete(i) |
| 629 | } |
| 630 | } |
| 631 | |
| 632 | for i := 0; i < b.N; i++ { |
| 633 | helper() |
| 634 | } |
| 635 | } |