From fb81b6882175ae8268dd74856c3015940a7b0a6c Mon Sep 17 00:00:00 2001 From: Jidong Xiao Date: Thu, 20 Mar 2025 23:45:06 -0400 Subject: [PATCH] commenting out B+ trees --- lectures/19_trees_II/README.md | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) diff --git a/lectures/19_trees_II/README.md b/lectures/19_trees_II/README.md index 1fd5057..058d69c 100644 --- a/lectures/19_trees_II/README.md +++ b/lectures/19_trees_II/README.md @@ -112,7 +112,9 @@ Exercise: What are the advantages & disadvantages of each method? - The efficiency of the main insert, find and erase algorithms depends on the height of the tree. - The best-case and average-case heights of a binary search tree storing n nodes are both O(log n). The worstcase, which often can happen in practice, is O(n). - Developing more sophisticated algorithms to avoid the worst-case behavior will be covered in Introduction to -Algorithms. +A B+ tree visualization can be seen at: https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html --> ## 19.6 N-ary tree and General Tree