import {CompareHelper} from "@/data-structures/binary-tree/helper/compare"; import {MockTree} from "../mock/mock-tree"; describe('CompareHelper', () => { describe('isEqual', () => { it('should be true', () => { expect(CompareHelper.isEqual(MockTree.tree(), MockTree.tree())).toBe(true) }) it('should be false', () => { expect(CompareHelper.isEqual(MockTree.tree(), MockTree.tree2())).toBe(false) }) }) describe('isPerfect', () => { it('should be true', () => { expect(CompareHelper.isPerfect(MockTree.perfectTree())).toBe(true); }); it('should be false', () => { expect(CompareHelper.isPerfect(MockTree.tree())).toBe(false); expect(CompareHelper.isPerfect(MockTree.fullTree())).toBe(false); expect(CompareHelper.isFull(MockTree.completeTree())).toBe(false); expect(CompareHelper.isBalanced(MockTree.balancedTree())).toBe(true); }); }) describe('isFull', () => { it('should be true', () => { expect(CompareHelper.isFull(MockTree.perfectTree())).toBe(true); expect(CompareHelper.isFull(MockTree.fullTree())).toBe(true); }); it('should be false', () => { expect(CompareHelper.isFull(MockTree.tree())).toBe(false); expect(CompareHelper.isFull(MockTree.completeTree())).toBe(false); expect(CompareHelper.isBalanced(MockTree.balancedTree())).toBe(true); }); }) describe('isComplete', () => { it('should be true', () => { expect(CompareHelper.isComplete(MockTree.perfectTree())).toBe(true); expect(CompareHelper.isComplete(MockTree.fullTree())).toBe(true); expect(CompareHelper.isComplete(MockTree.completeTree())).toBe(true); }); it('should be false', () => { expect(CompareHelper.isBalanced(MockTree.balancedTree())).toBe(true); expect(CompareHelper.isComplete(MockTree.tree())).toBe(false); }); }) describe('isBalanced', () => { it('should be true', () => { expect(CompareHelper.isBalanced(MockTree.perfectTree())).toBe(true); expect(CompareHelper.isBalanced(MockTree.fullTree())).toBe(true); expect(CompareHelper.isBalanced(MockTree.completeTree())).toBe(true); expect(CompareHelper.isBalanced(MockTree.balancedTree())).toBe(true); }); it('should be false', () => { expect(CompareHelper.isBalanced(MockTree.tree())).toBe(false); }); }) })