File tree Expand file tree Collapse file tree 2 files changed +6
-2
lines changed
algorithms/sorting/radixSort Expand file tree Collapse file tree 2 files changed +6
-2
lines changed Original file line number Diff line number Diff line change @@ -76,3 +76,6 @@ like QuickSort or MergeSort for large datasets with a small range of key values
76
76
might not be optimal on small datasets that include elements with a significantly higher number of digits compared to
77
77
others. This scenario could introduce more sorting passes than desired, diminishing the algorithm's overall efficiency.
78
78
- Avoid for datasets with sparse data
79
+
80
+ - Our implementation uses bit masking. If you are unsure, do check
81
+ [ this] ( https://cheever.domains.swarthmore.edu/Ref/BinaryMath/NumSys.html ) out
Original file line number Diff line number Diff line change @@ -43,8 +43,9 @@ Consider any two nodes (need not have the same immediate parent node) in the tre
43
43
between the two nodes <= 1 too?
44
44
</details >
45
45
46
- It can be mathematically shown that a ** height-balanced tree with n nodes, has at most height <= 2log(n)** . Therefore,
47
- following the definition of a balanced tree, AVL trees are balanced.
46
+ It can be mathematically shown that a ** height-balanced tree with n nodes, has at most height <= 2log(n)** (
47
+ in fact, using the golden ratio, we can achieve a tighter bound of ~ 1.44log(n)).
48
+ Therefore, following the definition of a balanced tree, AVL trees are balanced.
48
49
49
50
<div align =" center " >
50
51
<img src="../../../../../docs/assets/images/AvlTree.png" width="40%">
You can’t perform that action at this time.
0 commit comments