You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: pages/AA Tree.md
+5-4Lines changed: 5 additions & 4 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -2,22 +2,23 @@
2
2
seoTitle: AA Tree Explained – Self-Balancing BST with C++ and Python
3
3
description: "Learn AA Trees, a simplified Red-Black Tree variant using levels instead of colors. Detailed skew, split, insert, delete operations in C++ and Python."
> An **AA Tree** (Arne Andersson Tree) is a self-balancing binary search tree that simplifies the classic Red-Black Tree.
9
10
> It enforces balance using node **levels** (integers) rather than colors, significantly reducing the number of rotation cases needed during insertions and deletions.
10
11
11
12
-# Explanation
12
-
- An **AA Tree** is a variant of the Red-Black Tree that eliminates half of the restructuring cases by requiring that **only right children** can be at the same level as their parent.
13
+
- An **AA Tree** is a variant of the Red-Black Tree that eliminates half of the restructuring cases by requiring that **only right children** can be at the same level as their parent.
13
14
- Instead of colors (Red/Black), every node is tagged with an integer **level** representing the black height of the node.
14
15
-
15
16
- ## Real-World Analogy
16
17
collapsed:: true
17
18
- Think of a **corporate hierarchy** where employees are assigned strict grade levels.
18
-
- You can have a peer (at your same grade level) working directly under you, but to avoid structural confusion, they **must sit on your right**.
19
-
- No peers are allowed to sit on your left (left-child same level).
20
-
- You can have at most one peer reporting to you; if a second peer joins them, it triggers a promotion (level increment) to rebalance the team.
19
+
- You can have a peer (at your same grade level) working directly under you, but to avoid structural confusion, they **must sit on your right**.
20
+
- No peers are allowed to sit on your left (left-child same level).
21
+
- You can have at most one peer reporting to you; if a second peer joins them, it triggers a promotion (level increment) to rebalance the team.
description: "Deep dive into Abstract Classes in OOP. Covers what abstract classes are, abstract vs concrete methods, abstract class vs interface, the template method pattern, and examples in Python, C++, Java, JavaScript, and C#."
4
4
keywords: "abstract class, OOP, abstract method, ABC, template method, Python abstract class, Java abstract class, C++ pure virtual, interface vs abstract class, VR-Rathod, Code-Note"
Copy file name to clipboardExpand all lines: pages/Abstraction.md
+1Lines changed: 1 addition & 0 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -3,6 +3,7 @@ seoTitle: Abstraction in OOP – Complete In-Depth Guide | Data Hiding, Abstract
3
3
description: "Deep dive into Abstraction in OOP. Covers data abstraction, procedural abstraction, abstract classes, interfaces, and when to apply abstraction with examples in Python, C++, Java, JavaScript, and C#."
Copy file name to clipboardExpand all lines: pages/Ackermann Function.md
+20-19Lines changed: 20 additions & 19 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -2,6 +2,7 @@
2
2
seoTitle: Ackermann Function – Computability, Up-Arrows & Inverse Ackermann Guide
3
3
description: "An exhaustive master-level guide to the Ackermann Function. Covers Computability Theory, Primitive Recursive vs General Recursive functions, Knuth's Up-Arrow notation, recursive trace trees, and the Inverse Ackermann complexity bounds in Disjoint Set Union."
description: "Master the Activity Selection Problem using greedy interval scheduling. Covers earliest finish time strategy, exchange argument proof, weighted variant with DP, and full implementations in Python, C++, JavaScript, and Java."
description: "Deep dive into Aggregation in OOP. Covers weak HAS-A relationships, independent child lifecycle, differences from Composition and Association, UML notation, and examples in Python, C++, Java, JavaScript, and C#."
description: "Comprehensive guide to the Aho Corasick Algorithm. Explains trie-based multi-pattern matching, failure links, dictionary links, and full implementations in 5 languages."
0 commit comments