From 23cbdbabcafd2c046cb6cd841e839f0d65d34ee4 Mon Sep 17 00:00:00 2001 From: Revone Date: Wed, 25 Oct 2023 21:11:11 +0800 Subject: [PATCH] [binary-tree] bfs simplified --- test/unit/data-structures/binary-tree/avl-tree.test.ts | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/test/unit/data-structures/binary-tree/avl-tree.test.ts b/test/unit/data-structures/binary-tree/avl-tree.test.ts index e0e5e18..1bd8174 100644 --- a/test/unit/data-structures/binary-tree/avl-tree.test.ts +++ b/test/unit/data-structures/binary-tree/avl-tree.test.ts @@ -102,8 +102,7 @@ describe('AVL Tree Test', () => { expect(lastBFSIds[1]).toBe(2); expect(lastBFSIds[2]).toBe(16); - const lastBFSNodes: AVLTreeNode[] = []; - tree.bfs(node => lastBFSNodes.push(node)); + const lastBFSNodes = tree.bfs(node => node); expect(lastBFSNodes[0].key).toBe(12); expect(lastBFSNodes[1].key).toBe(2); expect(lastBFSNodes[2].key).toBe(16);