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