# Are there any CS-trees named after flora-trees?

This is meant to be a fun question, and I hope it's not too off topic. Is there a defined mathematical object or data structure that has a name collision with a type of physical tree in the real world?

In computer science we have red-black trees, B-trees, quadtrees, and so on. In the biological sense of the word tree, we have palm trees, pine trees, redwood trees, etc.

My question: is there a word $w$ such that a $w$ tree could refer to a physical tree in the real world, or a mathematical object?

• I would give aspen tree as an answer, except that the structure that the authors describe isn't actually a tree. conferences.sigcomm.org/co-next/2013/program/p85.pdf – Joe Jun 3 '14 at 17:06
• It's not quite what you want, but there is a graph-theoretic cactus. – Rick Decker Jun 3 '14 at 17:16
• I guess "rooted tree" does not count? – Raphael Jun 3 '14 at 21:32
• This doesn't answer your question either, but this paper borrows liberally from the terminology of forestry management in the service of managing trees, in a typical Phil Wadler way. homepages.inf.ed.ac.uk/wadler/topics/deforestation.html – Pseudonym Jun 4 '14 at 2:01
• I was sorry to find out that people using attributed grammars do not even call Xmas trees their trees decorated with attributes. – babou Jun 4 '14 at 13:25

Robert Tarjan defines the palm tree in "Depth-first search and linear graph algorithms" (1972):

Let $P$ be a directed graph of two disjoint edge sets, denoted $v \rightarrow w$ and $v \overset{-}{\rightarrow} w$ respectively. If $P$ satisfies the following properties:

1. The subgraph $T$ containing the edges $v \rightarrow w$ is a spanning tree of $P$;

2. Each edge not in $T$ connects a vertex with one of its ancestors in $T$. The edges $v \overset{-}{\rightarrow} w$ are called the fronds of $P$.

e.g., He goes on to prove that the directed graph generated by a depth-first search of a connected graph is a palm tree.

In Collective Tree Spanners and Routing in AT-free Related Graphs, Dragan, Yan, and Corneil construct a specific spanning tree that they call a willow-tree.

How about a banana tree? The organic kind are colloquially, but not botanically, trees.
{"ft_lang_label":"__label__en","ft_lang_prob":0.9381963,"math_prob":0.7904563,"size":501,"snap":"2019-51-2020-05","text_gpt3_token_len":121,"char_repetition_ratio":0.1307847,"word_repetition_ratio":0.021978023,"special_character_ratio":0.23153692,"punctuation_ratio":0.13392857,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.96812075,"pos_list":[0,1,2],"im_url_duplicate_count":[null,4,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2019-12-07T22:59:26Z\",\"WARC-Record-ID\":\"<urn:uuid:4787a5af-dfa4-4ec0-ac5f-b4d773fa5650>\",\"Content-Length\":\"145518\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:351971b8-00bb-471c-a01a-bb7722ffbfaa>\",\"WARC-Concurrent-To\":\"<urn:uuid:cbe6c0c4-87f1-4d23-835f-808a0c9f1548>\",\"WARC-IP-Address\":\"151.101.1.69\",\"WARC-Target-URI\":\"https://cs.stackexchange.com/questions/26376/are-there-any-cs-trees-named-after-flora-trees\",\"WARC-Payload-Digest\":\"sha1:WTTV5XXIF57J26YJYJ4VT4QQWRWOXSZ2\",\"WARC-Block-Digest\":\"sha1:KCWKQFRVJGZHGMXUKNEVUUXUGW5H6CRU\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2019/CC-MAIN-2019-51/CC-MAIN-2019-51_segments_1575540502120.37_warc_CC-MAIN-20191207210620-20191207234620-00235.warc.gz\"}"}