set 기능 구현

[kite707]

📌Solved Issue

close #56

🔑Key Changes

set에서의 erase와 rank기능을 구현하였습니다.

✅To Reviewers

• 확인 부탁드립니다! 작업이 늦어서 죄송합니다.

[github-actions]

[==========] Running 24 tests from 4 test suites.
[----------] Global test environment set-up.
[----------] 1 test from AVLTreeTest
[ RUN ] AVLTreeTest.ConstructorTest
[ OK ] AVLTreeTest.ConstructorTest (0 ms)
[----------] 1 test from AVLTreeTest (0 ms total)

[----------] 10 tests from AvlTreeTestFixture
[ RUN ] AvlTreeTestFixture.recursiveInsertTest
[SetUp] 12삽입
[ OK ] AvlTreeTestFixture.recursiveInsertTest (0 ms)
[ RUN ] AvlTreeTestFixture.insertTest_General
[SetUp] 12삽입
[ OK ] AvlTreeTestFixture.insertTest_General (0 ms)
[ RUN ] AvlTreeTestFixture.getBalanceFactorTest
[SetUp] 12삽입
[ OK ] AvlTreeTestFixture.getBalanceFactorTest (0 ms)
[ RUN ] AvlTreeTestFixture.BalancingTest_RR
[SetUp] 12삽입
[ OK ] AvlTreeTestFixture.BalancingTest_RR (0 ms)
[ RUN ] AvlTreeTestFixture.BalancingTest_RL
[SetUp] 12삽입
[ OK ] AvlTreeTestFixture.BalancingTest_RL (0 ms)
[ RUN ] AvlTreeTestFixture.BalancingTest_LL
[SetUp] 12삽입
[ OK ] AvlTreeTestFixture.BalancingTest_LL (0 ms)
[ RUN ] AvlTreeTestFixture.BalancingTest_LR
[SetUp] 12삽입
[ OK ] AvlTreeTestFixture.BalancingTest_LR (0 ms)
[ RUN ] AvlTreeTestFixture.eraseTest
[SetUp] 12삽입
삭제할 키: 3
삭제 이전 depth: 1
삭제 이전 size: 4
삭제 이후 depth: 0
삭제 이후 size: 3
[ OK ] AvlTreeTestFixture.eraseTest (0 ms)
[ RUN ] AvlTreeTestFixture.RotateLeftTest
[SetUp] 12삽입
key 3's leftchild :2
[ OK ] AvlTreeTestFixture.RotateLeftTest (0 ms)
[ RUN ] AvlTreeTestFixture.RotateRightTest
[SetUp] 12삽입
key 3's rightchild :2
[ OK ] AvlTreeTestFixture.RotateRightTest (0 ms)
[----------] 10 tests from AvlTreeTestFixture (0 ms total)

[----------] 12 tests from BinaryTreeTestFixture
[ RUN ] BinaryTreeTestFixture.TestIsEmpty
[ OK ] BinaryTreeTestFixture.TestIsEmpty (0 ms)
[ RUN ] BinaryTreeTestFixture.TestGetSize
[ OK ] BinaryTreeTestFixture.TestGetSize (0 ms)
[ RUN ] BinaryTreeTestFixture.TestAddSize
[ OK ] BinaryTreeTestFixture.TestAddSize (0 ms)
[ RUN ] BinaryTreeTestFixture.TestIsKey
[ OK ] BinaryTreeTestFixture.TestIsKey (0 ms)
[ RUN ] BinaryTreeTestFixture.TestFindDepthByValue
[ OK ] BinaryTreeTestFixture.TestFindDepthByValue (0 ms)
[ RUN ] BinaryTreeTestFixture.TestGetRoot
[ OK ] BinaryTreeTestFixture.TestGetRoot (0 ms)
[ RUN ] BinaryTreeTestFixture.TestMinimum
10보다 작은 최솟값: 7
6보다 작은 최솟값: 5
[ OK ] BinaryTreeTestFixture.TestMinimum (0 ms)
[ RUN ] BinaryTreeTestFixture.TestMaximum
7이 루트인 부분트리의 최댓값: 7
[ OK ] BinaryTreeTestFixture.TestMaximum (0 ms)
[ RUN ] BinaryTreeTestFixture.TestInsert
[ OK ] BinaryTreeTestFixture.TestInsert (0 ms)
[ RUN ] BinaryTreeTestFixture.TestRecursiveInsert
[ OK ] BinaryTreeTestFixture.TestRecursiveInsert (0 ms)
[ RUN ] BinaryTreeTestFixture.TestRank
[ OK ] BinaryTreeTestFixture.TestRank (0 ms)
[ RUN ] BinaryTreeTestFixture.EraseTest
삭제할 키: 10
삭제 이전 depth: 2
삭제 이전 size: 7
삭제 이후 depth: 2
삭제 이후 size: 6
[ OK ] BinaryTreeTestFixture.EraseTest (0 ms)
[----------] 12 tests from BinaryTreeTestFixture (0 ms total)

[----------] 1 test from SET
[ RUN ] SET.set_Test
[ OK ] SET.set_Test (0 ms)
[----------] 1 test from SET (0 ms total)

[----------] Global test environment tear-down
[==========] 24 tests from 4 test suites ran. (0 ms total)
[ PASSED ] 24 tests.

[jinsw712]

고생하셨습니다!