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

[tree] tests passed

Browse source
This commit is contained in:
Revone 2023-10-18 17:10:31 +08:00
parent 6d560f4842
commit 56e1f05b59
1 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
test/unit/data-structures/tree/tree.test.ts
View file

@ -29,11 +29,11 @@ describe('TreeNode', () => {
child1.addChildren([grandchild1]);
child2.addChildren([grandchild2]);
expect(rootNode.getHeight()).toBe(3); // Height of the tree should be 3
expect(rootNode.getHeight()).toBe(2); // Height of the tree should be 2
});
it('should handle nodes without children when calculating height', () => {
const rootNode = new TreeNode<string>('1', 'Root Node');
expect(rootNode.getHeight()).toBe(1); // Height of a single node should be 1
expect(rootNode.getHeight()).toBe(0); // Height of a single node should be 0
});
});