Skip to content

Commit 9d72527

Browse files
committed
BST Readme
1 parent f44cb7d commit 9d72527

File tree

1 file changed

+30
-0
lines changed

1 file changed

+30
-0
lines changed

C++/Data-Structures/BST/readme.md

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
### BST
2+
- [BST Implementation](BST_implementation.cpp)
3+
4+
The BST implementation algorithm is to create the BST structure. Repeat inserting data smaller than the parent node on the left, relative to the parent node, larger than the parent node on the right.
5+
6+
Time complexity = O(h)
7+
8+
- [Check BST](check_bst.cpp)
9+
10+
The BST check algorithm verifies that BST is normally generated. Output False if root is null and True if not null.
11+
12+
Time complexity = O(n)
13+
14+
- [Constructing BST from Level Order Traversal](Constructing%20BST%20from%20Level%20Order%20Traversal.cpp)
15+
16+
The Constructing BST from Level Order Traversal algorithm explores BST with the Level Order Traversal method. The methods of navigation include pre-order, inorder, postorder, and level order.
17+
18+
Time complexity = O(n^2)
19+
20+
- [Deletion From A BST](Deletion%20From%20A%20BST.cpp)
21+
22+
The Delete From A BST algorithm deletes a specific node that exists in BST. The number of cases in which a node is deleted is divided into the absence of a child, the existence of only the left child, the existence of only the right child, or both.
23+
24+
Time complexity = O(n)
25+
26+
- [Pair Sum In BST](pair_sum_in_bst.cpp)
27+
28+
The pair_sum_in_bst algorithm adds the sum of both in search of when both child nodes exist.
29+
30+
Time complexity = O(n)

0 commit comments

Comments
 (0)