From c71c71e3f27131ddb22cc15a498fe3cc91b21f02 Mon Sep 17 00:00:00 2001 From: Avi Parshan Date: Sun, 17 Mar 2024 20:12:33 +0200 Subject: [PATCH] more notes and minor fixes --- data_struct/README.md | 8 ++++++-- data_struct2/README.md | 14 ++++++++++++-- 2 files changed, 18 insertions(+), 4 deletions(-) diff --git a/data_struct/README.md b/data_struct/README.md index 6f80356..d93eb5e 100644 --- a/data_struct/README.md +++ b/data_struct/README.md @@ -2,7 +2,7 @@ layout: page title: Data Structures and Algorithms description: Linked Lists, Trees, Queues, Heaps, Stacks, etc. -date: '2022-08-02 12:24:11 -0400' +date: '2024-03-17' permalink: /data_struct/ image: /static/post-image/bigo.png categories: DSA @@ -30,4 +30,8 @@ Big Oh Notation [View Graph](https://www.desmos.com/calculator/dshzbdn2w3) -[YouTube Playlist](https://www.youtube.com/playlist?list=PL9DdgseuDZgLEUwB7RnTLNQ-N9x0fn-0a) \ No newline at end of file +[YouTube Playlist](https://www.youtube.com/playlist?list=PL9DdgseuDZgLEUwB7RnTLNQ-N9x0fn-0a) + +[Data Structure Visualizations](https://www.cs.usfca.edu/~galles/visualization/Algorithms.html) + +[AlgoVis](https://visualgo.net/en) \ No newline at end of file diff --git a/data_struct2/README.md b/data_struct2/README.md index e579d2d..6bd0d77 100644 --- a/data_struct2/README.md +++ b/data_struct2/README.md @@ -111,11 +111,21 @@ Tree - Acyclic and connected graph - Connected components of a forest = a tree -Forect +Forest - Acyclic graph - a tree is a forest, but a forest isn't always a tree - its a graph and not a set of trees - a subgraph of a forest = always a forest +B-tree +- Number of keys in each node from ceil(m/2) – 1 to m-1 +- Number of children = number of keys + 1 +- Minimal number of children = \( \frac{{\lceil \frac{m}{2} \rceil - 1 \cdot (h+1)}}{{\lceil \frac{m}{2} \rceil - 1}} \) +- Maximal number of children = \( \frac{{m(h+1)}}{{m-1}} \) -[YouTube Playlist](https://www.youtube.com/playlist?list=PL9DdgseuDZgI4iVxPbjXJy4bMG-8DILVq) \ No newline at end of file + +[YouTube Playlist](https://www.youtube.com/playlist?list=PL9DdgseuDZgI4iVxPbjXJy4bMG-8DILVq) + +[Data Structure Visualizations](https://www.cs.usfca.edu/~galles/visualization/Algorithms.html) + +[AlgoVis](https://visualgo.net/en) \ No newline at end of file