<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>幅優先探索 &#8211; 電子情報工学科</title>
	<atom:link href="https://www.ei.fukui-nct.ac.jp/tag/%e5%b9%85%e5%84%aa%e5%85%88%e6%8e%a2%e7%b4%a2/feed/" rel="self" type="application/rss+xml" />
	<link>https://www.ei.fukui-nct.ac.jp</link>
	<description>Department of Electronics and Information Engineering</description>
	<lastBuildDate>Sat, 16 Nov 2024 01:51:24 +0000</lastBuildDate>
	<language>ja</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.0.2</generator>
	<item>
		<title>木構造の探索・深さ優先探索・幅優先探索</title>
		<link>https://www.ei.fukui-nct.ac.jp/2024/11/17/depth-first-scan-breadth-first-scan-2024/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Sun, 17 Nov 2024 13:32:08 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[幅優先探索]]></category>
		<category><![CDATA[深さ優先探索]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=13482</guid>

					<description><![CDATA[深さ優先探索(前順) 以前紹介した2分木の表示では、再帰呼び出しで木の処理を記述していた。 しかし、スタックを使って未処理のノードを保存しながらノードに対する処理を行えば、ループ処理で「すべての木のノード」に対する処理を [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>2分探索木</title>
		<link>https://www.ei.fukui-nct.ac.jp/2022/10/19/binary-tree-2022/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 19 Oct 2022 04:25:22 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分ヒープ]]></category>
		<category><![CDATA[幅優先探索]]></category>
		<category><![CDATA[深さ優先探索]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=11319</guid>

					<description><![CDATA[配列やリスト構造のデータの中から、目的となるデータを探す場合、配列であれば2分探索法が用いられる。これにより、配列の中からデータを探す処理は、O(log N)となる。(ただし事前にデータが昇順に並んでいる必要あり) // [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>深さ優先探索と幅優先探索</title>
		<link>https://www.ei.fukui-nct.ac.jp/2021/10/14/deep-first-breadth-first-search/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 13 Oct 2021 15:00:41 +0000</pubDate>
				<category><![CDATA[オブジェクト指向]]></category>
		<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[deque]]></category>
		<category><![CDATA[幅優先探索]]></category>
		<category><![CDATA[深さ優先探索]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=10188</guid>

					<description><![CDATA[2分探索木の説明で、深さ優先探索、幅優先探索の話をしたので、補足説明。 幅優先探索(breadth-first search)は、待ち行列を使って実装可能なことを示すサンプルコード。待ち行列は授業で説明したFIFOでは、 [&#8230;]]]></description>
		
		
		
			</item>
	</channel>
</rss>
