JamesFlare/CSCI-1200
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

adding a general tree example

Browse Source
This commit is contained in:
Jidong Xiao
2025-03-20 23:36:18 -04:00
committed by JamesFlare
parent 09817c3736
commit 97034d0b94
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
lectures/19_trees_II/README.md
View File

@@ -139,7 +139,9 @@ A B+ tree visualization can be seen at: https://www.cs.usfca.edu/~galles/visuali
- A tree where each node can have many children (not limited to two) is generally called an n-ary tree, where n refers to the maximum number of children each node can have. - A tree where each node can have many children (not limited to two) is generally called an n-ary tree, where n refers to the maximum number of children each node can have.
- If there is no fixed limit on the number of children, it's often simply referred to as a general tree or multi-way tree. - If there is no fixed limit on the number of children, it's often simply referred to as a general tree or multi-way tree. Here is an example:
![alt text](general_tree.png "A general tree example")
- We can define the tree nodes for a general tree like this: - We can define the tree nodes for a general tree like this: