Breadth-first search (BFS) is an algorithm for searching a tree data structure for a node that satisfies a given property. It starts at the tree root and explores all nodes at the present depth prior to moving on to the nodes at the next depth level. Extra memory, usually a queue, is needed to keep track of the child nodes that were encountered but not yet explored.
"}{"fact":"Approximately 24 cat skins can make a coat.","length":43}
{"type":"standard","title":"Prince's Lakes, Indiana","displaytitle":"Prince's Lakes, Indiana","namespace":{"id":0,"text":""},"wikibase_item":"Q2664331","titles":{"canonical":"Prince's_Lakes,_Indiana","normalized":"Prince's Lakes, Indiana","display":"Prince's Lakes, Indiana"},"pageid":112381,"thumbnail":{"source":"https://upload.wikimedia.org/wikipedia/commons/thumb/2/23/Princes_Lakes_water_tower_and_town_hall.jpg/330px-Princes_Lakes_water_tower_and_town_hall.jpg","width":320,"height":156},"originalimage":{"source":"https://upload.wikimedia.org/wikipedia/commons/2/23/Princes_Lakes_water_tower_and_town_hall.jpg","width":4032,"height":1960},"lang":"en","dir":"ltr","revision":"1281186275","tid":"0b70b799-043b-11f0-8948-9da26d1ddf11","timestamp":"2025-03-18T20:53:29Z","description":"Town in Indiana, United States","description_source":"local","coordinates":{"lat":39.35472222,"lon":-86.12},"content_urls":{"desktop":{"page":"https://en.wikipedia.org/wiki/Prince's_Lakes%2C_Indiana","revisions":"https://en.wikipedia.org/wiki/Prince's_Lakes%2C_Indiana?action=history","edit":"https://en.wikipedia.org/wiki/Prince's_Lakes%2C_Indiana?action=edit","talk":"https://en.wikipedia.org/wiki/Talk:Prince's_Lakes%2C_Indiana"},"mobile":{"page":"https://en.m.wikipedia.org/wiki/Prince's_Lakes%2C_Indiana","revisions":"https://en.m.wikipedia.org/wiki/Special:History/Prince's_Lakes%2C_Indiana","edit":"https://en.m.wikipedia.org/wiki/Prince's_Lakes%2C_Indiana?action=edit","talk":"https://en.m.wikipedia.org/wiki/Talk:Prince's_Lakes%2C_Indiana"}},"extract":"Prince's Lakes is a town in Nineveh Township, Johnson County, Indiana, United States. The population was 1,312 at the 2010 census.","extract_html":"
Prince's Lakes is a town in Nineveh Township, Johnson County, Indiana, United States. The population was 1,312 at the 2010 census.
"}{"type":"standard","title":"Eremophila scoparia","displaytitle":"Eremophila scoparia","namespace":{"id":0,"text":""},"wikibase_item":"Q5385586","titles":{"canonical":"Eremophila_scoparia","normalized":"Eremophila scoparia","display":"Eremophila scoparia"},"pageid":11691722,"thumbnail":{"source":"https://upload.wikimedia.org/wikipedia/commons/thumb/8/82/Eremophila_scoparia_%28leaves_and_flowers%29.jpg/320px-Eremophila_scoparia_%28leaves_and_flowers%29.jpg","width":320,"height":240},"originalimage":{"source":"https://upload.wikimedia.org/wikipedia/commons/8/82/Eremophila_scoparia_%28leaves_and_flowers%29.jpg","width":4608,"height":3456},"lang":"en","dir":"ltr","revision":"1153536148","tid":"32ba9d19-ec6e-11ed-85f9-b78eaa0e3732","timestamp":"2023-05-07T00:29:16Z","description":"Species of plant","description_source":"local","content_urls":{"desktop":{"page":"https://en.wikipedia.org/wiki/Eremophila_scoparia","revisions":"https://en.wikipedia.org/wiki/Eremophila_scoparia?action=history","edit":"https://en.wikipedia.org/wiki/Eremophila_scoparia?action=edit","talk":"https://en.wikipedia.org/wiki/Talk:Eremophila_scoparia"},"mobile":{"page":"https://en.m.wikipedia.org/wiki/Eremophila_scoparia","revisions":"https://en.m.wikipedia.org/wiki/Special:History/Eremophila_scoparia","edit":"https://en.m.wikipedia.org/wiki/Eremophila_scoparia?action=edit","talk":"https://en.m.wikipedia.org/wiki/Talk:Eremophila_scoparia"}},"extract":"Eremophila scoparia, commonly known as silver emubush, is a flowering plant in the figwort family, Scrophulariaceae and is endemic to Australia. It is a broom-like shrub with narrow, hooked leaves, small sepals and deep lilac-coloured to white petals and is common and widespread in southern parts of the continent.","extract_html":"
Eremophila scoparia, commonly known as silver emubush, is a flowering plant in the figwort family, Scrophulariaceae and is endemic to Australia. It is a broom-like shrub with narrow, hooked leaves, small sepals and deep lilac-coloured to white petals and is common and widespread in southern parts of the continent.
"}{"slip": { "id": 15, "advice": "If it ain't broke don't fix it."}}
{"type":"standard","title":"Bar Kokhba revolt coinage","displaytitle":"Bar Kokhba revolt coinage","namespace":{"id":0,"text":""},"wikibase_item":"Q15210257","titles":{"canonical":"Bar_Kokhba_revolt_coinage","normalized":"Bar Kokhba revolt coinage","display":"Bar Kokhba revolt coinage"},"pageid":18477017,"thumbnail":{"source":"https://upload.wikimedia.org/wikipedia/commons/thumb/d/db/Barkokhba-silver-tetradrachm.jpg/330px-Barkokhba-silver-tetradrachm.jpg","width":320,"height":170},"originalimage":{"source":"https://upload.wikimedia.org/wikipedia/commons/d/db/Barkokhba-silver-tetradrachm.jpg","width":800,"height":424},"lang":"en","dir":"ltr","revision":"1264542147","tid":"1ccc4839-c04b-11ef-b45a-e8c4a27217d9","timestamp":"2024-12-22T09:57:11Z","description":"Coins used by the Jewish rebel state during the Bar Kokhba revolt","description_source":"local","content_urls":{"desktop":{"page":"https://en.wikipedia.org/wiki/Bar_Kokhba_revolt_coinage","revisions":"https://en.wikipedia.org/wiki/Bar_Kokhba_revolt_coinage?action=history","edit":"https://en.wikipedia.org/wiki/Bar_Kokhba_revolt_coinage?action=edit","talk":"https://en.wikipedia.org/wiki/Talk:Bar_Kokhba_revolt_coinage"},"mobile":{"page":"https://en.m.wikipedia.org/wiki/Bar_Kokhba_revolt_coinage","revisions":"https://en.m.wikipedia.org/wiki/Special:History/Bar_Kokhba_revolt_coinage","edit":"https://en.m.wikipedia.org/wiki/Bar_Kokhba_revolt_coinage?action=edit","talk":"https://en.m.wikipedia.org/wiki/Talk:Bar_Kokhba_revolt_coinage"}},"extract":"Bar Kokhba revolt coinage were coins issued by the Judaean rebel state, headed by Simon Bar Kokhba, during the Bar Kokhba revolt against the Roman Empire of 132–135 CE.","extract_html":"
Bar Kokhba revolt coinage were coins issued by the Judaean rebel state, headed by Simon Bar Kokhba, during the Bar Kokhba revolt against the Roman Empire of 132–135 CE.
"}