x/data-structure-typed
1
0
Fork 0
mirror of https://github.com/zrwusa/data-structure-typed.git synced 2024-09-20 03:54:05 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

[binary-tree] bfs simplified

Browse source
This commit is contained in:
Revone 2023-10-25 21:11:11 +08:00
parent 8df45c5c52
commit 23cbdbabca
1 changed files with 1 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

3
test/unit/data-structures/binary-tree/avl-tree.test.ts
View file

@ -102,8 +102,7 @@ describe('AVL Tree Test', () => {
expect(lastBFSIds[1]).toBe(2);
expect(lastBFSIds[2]).toBe(16);
const lastBFSNodes: AVLTreeNode<number>[] = [];
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);