notes

commit 8e8ec807bc9ad2e60824e60d33cf91eaafd51b95
parent 9c3b215b74ec07fa206f587147a87ba5315c29f7
Author: Andrew <andrewlaack1@gmail.com>
Date:   Tue, 22 Oct 2024 14:27:33 -0500

Took notes on dsa

Diffstat:
M
Algorithms.md
 | 
4
++--
A
BucketAddressing.md
 | 
8
++++++++
A
Chaining.md
 | 
8
++++++++
M
DiscreteMath.md
 | 
5
+++++

4 files changed, 23 insertions(+), 2 deletions(-)
diff --git a/Algorithms.md b/Algorithms.md
@@ -71,8 +71,8 @@ Ch 5 (Hashing)
 	- [ProbingFunction](ProbingFunction.md)
 	- [QuadraticProbing](QuadraticProbing.md)
 	- [LoadFactor](LoadFactor.md)
-	- Chaining
-	- BucketAddressing
+	- [Chaining](Chaining.md)
+	- [BucketAddressing](BucketAddressing.md)
 
 #### Other Stuff To Look At
 
diff --git a/BucketAddressing.md b/BucketAddressing.md
@@ -0,0 +1,8 @@
+:data-structures: :cs:
+# Bucket Addressing
+
+Ch 5
+
+## Notes
+
+**Definition:** Bucket addressing is the process of using a finitely sized collection to store objects that collide.
diff --git a/Chaining.md b/Chaining.md
@@ -0,0 +1,8 @@
+:data-structures: :cs:
+# Chaining 
+
+Ch 5
+
+## Notes
+
+**Definition:** Chaining is the process of using a linked list to resolve collisions that result from duplicate hashcodes.
diff --git a/DiscreteMath.md b/DiscreteMath.md
@@ -162,3 +162,8 @@ Unit 9.1 (Relations)
 	- [Symmetric](Symmetric.md)
 	- [Antisymmetric](Antisymmetric.md)
 	- [Transitive](Transitive.md)
+
+Unit 9.3 (Representing Relations)
+	- ZeroOneMatrix
+	- Digraph (initial and terminal for vertex names w/ respect to edges)
+	- Loop