Skip to content

Commit 4071cf9

Browse files
committed
Writing red-black tree
1 parent f36b7f0 commit 4071cf9

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

41 files changed

+3394
-0
lines changed

HW3/.idea/.gitignore

Lines changed: 2 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

HW3/.idea/HW3.iml

Lines changed: 2 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

HW3/.idea/misc.xml

Lines changed: 7 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

HW3/.idea/modules.xml

Lines changed: 8 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

HW3/.idea/vcs.xml

Lines changed: 6 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

HW3/CMakeLists.txt

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
cmake_minimum_required(VERSION 3.15)
2+
project(HW3)
3+
4+
set(CMAKE_CXX_STANDARD 14)
5+
6+
add_executable(HW3 main.cpp hw3.h)

HW3/cmake-build-debug/CMakeCache.txt

Lines changed: 380 additions & 0 deletions
Large diffs are not rendered by default.
Lines changed: 76 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,76 @@
1+
set(CMAKE_C_COMPILER "/usr/bin/cc")
2+
set(CMAKE_C_COMPILER_ARG1 "")
3+
set(CMAKE_C_COMPILER_ID "GNU")
4+
set(CMAKE_C_COMPILER_VERSION "5.4.0")
5+
set(CMAKE_C_COMPILER_VERSION_INTERNAL "")
6+
set(CMAKE_C_COMPILER_WRAPPER "")
7+
set(CMAKE_C_STANDARD_COMPUTED_DEFAULT "11")
8+
set(CMAKE_C_COMPILE_FEATURES "c_std_90;c_function_prototypes;c_std_99;c_restrict;c_variadic_macros;c_std_11;c_static_assert")
9+
set(CMAKE_C90_COMPILE_FEATURES "c_std_90;c_function_prototypes")
10+
set(CMAKE_C99_COMPILE_FEATURES "c_std_99;c_restrict;c_variadic_macros")
11+
set(CMAKE_C11_COMPILE_FEATURES "c_std_11;c_static_assert")
12+
13+
set(CMAKE_C_PLATFORM_ID "Linux")
14+
set(CMAKE_C_SIMULATE_ID "")
15+
set(CMAKE_C_COMPILER_FRONTEND_VARIANT "")
16+
set(CMAKE_C_SIMULATE_VERSION "")
17+
18+
19+
20+
set(CMAKE_AR "/usr/bin/ar")
21+
set(CMAKE_C_COMPILER_AR "/usr/bin/gcc-ar-5")
22+
set(CMAKE_RANLIB "/usr/bin/ranlib")
23+
set(CMAKE_C_COMPILER_RANLIB "/usr/bin/gcc-ranlib-5")
24+
set(CMAKE_LINKER "/usr/bin/ld")
25+
set(CMAKE_MT "")
26+
set(CMAKE_COMPILER_IS_GNUCC 1)
27+
set(CMAKE_C_COMPILER_LOADED 1)
28+
set(CMAKE_C_COMPILER_WORKS TRUE)
29+
set(CMAKE_C_ABI_COMPILED TRUE)
30+
set(CMAKE_COMPILER_IS_MINGW )
31+
set(CMAKE_COMPILER_IS_CYGWIN )
32+
if(CMAKE_COMPILER_IS_CYGWIN)
33+
set(CYGWIN 1)
34+
set(UNIX 1)
35+
endif()
36+
37+
set(CMAKE_C_COMPILER_ENV_VAR "CC")
38+
39+
if(CMAKE_COMPILER_IS_MINGW)
40+
set(MINGW 1)
41+
endif()
42+
set(CMAKE_C_COMPILER_ID_RUN 1)
43+
set(CMAKE_C_SOURCE_FILE_EXTENSIONS c;m)
44+
set(CMAKE_C_IGNORE_EXTENSIONS h;H;o;O;obj;OBJ;def;DEF;rc;RC)
45+
set(CMAKE_C_LINKER_PREFERENCE 10)
46+
47+
# Save compiler ABI information.
48+
set(CMAKE_C_SIZEOF_DATA_PTR "8")
49+
set(CMAKE_C_COMPILER_ABI "ELF")
50+
set(CMAKE_C_LIBRARY_ARCHITECTURE "x86_64-linux-gnu")
51+
52+
if(CMAKE_C_SIZEOF_DATA_PTR)
53+
set(CMAKE_SIZEOF_VOID_P "${CMAKE_C_SIZEOF_DATA_PTR}")
54+
endif()
55+
56+
if(CMAKE_C_COMPILER_ABI)
57+
set(CMAKE_INTERNAL_PLATFORM_ABI "${CMAKE_C_COMPILER_ABI}")
58+
endif()
59+
60+
if(CMAKE_C_LIBRARY_ARCHITECTURE)
61+
set(CMAKE_LIBRARY_ARCHITECTURE "x86_64-linux-gnu")
62+
endif()
63+
64+
set(CMAKE_C_CL_SHOWINCLUDES_PREFIX "")
65+
if(CMAKE_C_CL_SHOWINCLUDES_PREFIX)
66+
set(CMAKE_CL_SHOWINCLUDES_PREFIX "${CMAKE_C_CL_SHOWINCLUDES_PREFIX}")
67+
endif()
68+
69+
70+
71+
72+
73+
set(CMAKE_C_IMPLICIT_INCLUDE_DIRECTORIES "/usr/lib/gcc/x86_64-linux-gnu/5/include;/usr/local/include;/usr/lib/gcc/x86_64-linux-gnu/5/include-fixed;/usr/include/x86_64-linux-gnu;/usr/include")
74+
set(CMAKE_C_IMPLICIT_LINK_LIBRARIES "gcc;gcc_s;c;gcc;gcc_s")
75+
set(CMAKE_C_IMPLICIT_LINK_DIRECTORIES "/usr/lib/gcc/x86_64-linux-gnu/5;/usr/lib/x86_64-linux-gnu;/usr/lib;/lib/x86_64-linux-gnu;/lib")
76+
set(CMAKE_C_IMPLICIT_LINK_FRAMEWORK_DIRECTORIES "")
Lines changed: 79 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,79 @@
1+
set(CMAKE_CXX_COMPILER "/usr/bin/c++")
2+
set(CMAKE_CXX_COMPILER_ARG1 "")
3+
set(CMAKE_CXX_COMPILER_ID "GNU")
4+
set(CMAKE_CXX_COMPILER_VERSION "5.4.0")
5+
set(CMAKE_CXX_COMPILER_VERSION_INTERNAL "")
6+
set(CMAKE_CXX_COMPILER_WRAPPER "")
7+
set(CMAKE_CXX_STANDARD_COMPUTED_DEFAULT "98")
8+
set(CMAKE_CXX_COMPILE_FEATURES "cxx_std_98;cxx_template_template_parameters;cxx_std_11;cxx_alias_templates;cxx_alignas;cxx_alignof;cxx_attributes;cxx_auto_type;cxx_constexpr;cxx_decltype;cxx_decltype_incomplete_return_types;cxx_default_function_template_args;cxx_defaulted_functions;cxx_defaulted_move_initializers;cxx_delegating_constructors;cxx_deleted_functions;cxx_enum_forward_declarations;cxx_explicit_conversions;cxx_extended_friend_declarations;cxx_extern_templates;cxx_final;cxx_func_identifier;cxx_generalized_initializers;cxx_inheriting_constructors;cxx_inline_namespaces;cxx_lambdas;cxx_local_type_template_args;cxx_long_long_type;cxx_noexcept;cxx_nonstatic_member_init;cxx_nullptr;cxx_override;cxx_range_for;cxx_raw_string_literals;cxx_reference_qualified_functions;cxx_right_angle_brackets;cxx_rvalue_references;cxx_sizeof_member;cxx_static_assert;cxx_strong_enums;cxx_thread_local;cxx_trailing_return_types;cxx_unicode_literals;cxx_uniform_initialization;cxx_unrestricted_unions;cxx_user_literals;cxx_variadic_macros;cxx_variadic_templates;cxx_std_14;cxx_aggregate_default_initializers;cxx_attribute_deprecated;cxx_binary_literals;cxx_contextual_conversions;cxx_decltype_auto;cxx_digit_separators;cxx_generic_lambdas;cxx_lambda_init_captures;cxx_relaxed_constexpr;cxx_return_type_deduction;cxx_variable_templates;cxx_std_17")
9+
set(CMAKE_CXX98_COMPILE_FEATURES "cxx_std_98;cxx_template_template_parameters")
10+
set(CMAKE_CXX11_COMPILE_FEATURES "cxx_std_11;cxx_alias_templates;cxx_alignas;cxx_alignof;cxx_attributes;cxx_auto_type;cxx_constexpr;cxx_decltype;cxx_decltype_incomplete_return_types;cxx_default_function_template_args;cxx_defaulted_functions;cxx_defaulted_move_initializers;cxx_delegating_constructors;cxx_deleted_functions;cxx_enum_forward_declarations;cxx_explicit_conversions;cxx_extended_friend_declarations;cxx_extern_templates;cxx_final;cxx_func_identifier;cxx_generalized_initializers;cxx_inheriting_constructors;cxx_inline_namespaces;cxx_lambdas;cxx_local_type_template_args;cxx_long_long_type;cxx_noexcept;cxx_nonstatic_member_init;cxx_nullptr;cxx_override;cxx_range_for;cxx_raw_string_literals;cxx_reference_qualified_functions;cxx_right_angle_brackets;cxx_rvalue_references;cxx_sizeof_member;cxx_static_assert;cxx_strong_enums;cxx_thread_local;cxx_trailing_return_types;cxx_unicode_literals;cxx_uniform_initialization;cxx_unrestricted_unions;cxx_user_literals;cxx_variadic_macros;cxx_variadic_templates")
11+
set(CMAKE_CXX14_COMPILE_FEATURES "cxx_std_14;cxx_aggregate_default_initializers;cxx_attribute_deprecated;cxx_binary_literals;cxx_contextual_conversions;cxx_decltype_auto;cxx_digit_separators;cxx_generic_lambdas;cxx_lambda_init_captures;cxx_relaxed_constexpr;cxx_return_type_deduction;cxx_variable_templates")
12+
set(CMAKE_CXX17_COMPILE_FEATURES "cxx_std_17")
13+
set(CMAKE_CXX20_COMPILE_FEATURES "")
14+
15+
set(CMAKE_CXX_PLATFORM_ID "Linux")
16+
set(CMAKE_CXX_SIMULATE_ID "")
17+
set(CMAKE_CXX_COMPILER_FRONTEND_VARIANT "")
18+
set(CMAKE_CXX_SIMULATE_VERSION "")
19+
20+
21+
22+
set(CMAKE_AR "/usr/bin/ar")
23+
set(CMAKE_CXX_COMPILER_AR "/usr/bin/gcc-ar-5")
24+
set(CMAKE_RANLIB "/usr/bin/ranlib")
25+
set(CMAKE_CXX_COMPILER_RANLIB "/usr/bin/gcc-ranlib-5")
26+
set(CMAKE_LINKER "/usr/bin/ld")
27+
set(CMAKE_MT "")
28+
set(CMAKE_COMPILER_IS_GNUCXX 1)
29+
set(CMAKE_CXX_COMPILER_LOADED 1)
30+
set(CMAKE_CXX_COMPILER_WORKS TRUE)
31+
set(CMAKE_CXX_ABI_COMPILED TRUE)
32+
set(CMAKE_COMPILER_IS_MINGW )
33+
set(CMAKE_COMPILER_IS_CYGWIN )
34+
if(CMAKE_COMPILER_IS_CYGWIN)
35+
set(CYGWIN 1)
36+
set(UNIX 1)
37+
endif()
38+
39+
set(CMAKE_CXX_COMPILER_ENV_VAR "CXX")
40+
41+
if(CMAKE_COMPILER_IS_MINGW)
42+
set(MINGW 1)
43+
endif()
44+
set(CMAKE_CXX_COMPILER_ID_RUN 1)
45+
set(CMAKE_CXX_IGNORE_EXTENSIONS inl;h;hpp;HPP;H;o;O;obj;OBJ;def;DEF;rc;RC)
46+
set(CMAKE_CXX_SOURCE_FILE_EXTENSIONS C;M;c++;cc;cpp;cxx;mm;CPP)
47+
set(CMAKE_CXX_LINKER_PREFERENCE 30)
48+
set(CMAKE_CXX_LINKER_PREFERENCE_PROPAGATES 1)
49+
50+
# Save compiler ABI information.
51+
set(CMAKE_CXX_SIZEOF_DATA_PTR "8")
52+
set(CMAKE_CXX_COMPILER_ABI "ELF")
53+
set(CMAKE_CXX_LIBRARY_ARCHITECTURE "x86_64-linux-gnu")
54+
55+
if(CMAKE_CXX_SIZEOF_DATA_PTR)
56+
set(CMAKE_SIZEOF_VOID_P "${CMAKE_CXX_SIZEOF_DATA_PTR}")
57+
endif()
58+
59+
if(CMAKE_CXX_COMPILER_ABI)
60+
set(CMAKE_INTERNAL_PLATFORM_ABI "${CMAKE_CXX_COMPILER_ABI}")
61+
endif()
62+
63+
if(CMAKE_CXX_LIBRARY_ARCHITECTURE)
64+
set(CMAKE_LIBRARY_ARCHITECTURE "x86_64-linux-gnu")
65+
endif()
66+
67+
set(CMAKE_CXX_CL_SHOWINCLUDES_PREFIX "")
68+
if(CMAKE_CXX_CL_SHOWINCLUDES_PREFIX)
69+
set(CMAKE_CL_SHOWINCLUDES_PREFIX "${CMAKE_CXX_CL_SHOWINCLUDES_PREFIX}")
70+
endif()
71+
72+
73+
74+
75+
76+
set(CMAKE_CXX_IMPLICIT_INCLUDE_DIRECTORIES "/usr/include/c++/5;/usr/include/x86_64-linux-gnu/c++/5;/usr/include/c++/5/backward;/usr/lib/gcc/x86_64-linux-gnu/5/include;/usr/local/include;/usr/lib/gcc/x86_64-linux-gnu/5/include-fixed;/usr/include/x86_64-linux-gnu;/usr/include")
77+
set(CMAKE_CXX_IMPLICIT_LINK_LIBRARIES "stdc++;m;gcc_s;gcc;c;gcc_s;gcc")
78+
set(CMAKE_CXX_IMPLICIT_LINK_DIRECTORIES "/usr/lib/gcc/x86_64-linux-gnu/5;/usr/lib/x86_64-linux-gnu;/usr/lib;/lib/x86_64-linux-gnu;/lib")
79+
set(CMAKE_CXX_IMPLICIT_LINK_FRAMEWORK_DIRECTORIES "")
Binary file not shown.

0 commit comments

Comments
 (0)