<?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>2分探索木 &#8211; 電子情報工学科</title>
	<atom:link href="https://www.ei.fukui-nct.ac.jp/tag/2%e5%88%86%e6%8e%a2%e7%b4%a2%e6%9c%a8/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>Wed, 13 Oct 2021 15:20:30 +0000</lastBuildDate>
	<language>ja</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.0</generator>
	<item>
		<title>2分探索木</title>
		<link>https://www.ei.fukui-nct.ac.jp/2021/10/11/binary-tree-2021/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Mon, 11 Oct 2021 12:28:42 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分探索木]]></category>
		<category><![CDATA[2分探索法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=10170</guid>

					<description><![CDATA[配列やリスト構造のデータの中から、目的となるデータを探す場合、配列であれば2分探索法が用いられる。これにより、配列の中からデータを探す処理は、O(log N)となる。(ただし事前にデータが昇順に並んでいる必要あり) // [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>2分探索木の処理とデータ追加処理</title>
		<link>https://www.ei.fukui-nct.ac.jp/2020/11/04/tree-prog-add-2020/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 04 Nov 2020 11:09:19 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分探索木]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=9279</guid>

					<description><![CDATA[前回の授業では、当初予定に加え、この後に示すデータの追加処理の説明を行った。その代わり、簡単な2分木の演習が抜けていたので少し演習を追加。 2分木の簡単な処理 int count( struct Tree* p ) {  [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>2分探索木</title>
		<link>https://www.ei.fukui-nct.ac.jp/2020/10/29/binary-tree-2020/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 28 Oct 2020 23:25:32 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分探索木]]></category>
		<category><![CDATA[2分探索法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=9264</guid>

					<description><![CDATA[配列やリスト構造のデータの中から、目的となるデータを探す場合、配列であれば2分探索法が用いられる。これにより、配列の中からデータを探す処理は、O(log N)となる。(ただし事前にデータが昇順に並んでいる必要あり) // [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>AVL木と2分ヒープ</title>
		<link>https://www.ei.fukui-nct.ac.jp/2019/10/30/avl-tree-and-heap/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 30 Oct 2019 13:53:44 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分探索木]]></category>
		<category><![CDATA[AVL木]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=7920</guid>

					<description><![CDATA[前回、2分木へのデータ追加の説明と、演習課題を行っていたが、演習時間としては短いので、今日も前半講義で残り時間は演習とする。 2分木へのデータ追加と不均一な木の成長 先週の講義で説明していた、entry() では、データ [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>2分探索木にデータ追加と演習</title>
		<link>https://www.ei.fukui-nct.ac.jp/2019/10/23/binary-tree-add-2019/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 23 Oct 2019 14:19:58 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分探索木]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=7886</guid>

					<description><![CDATA[2分探索木にデータを追加 前回の授業では、データの木構造は、補助関数 tcons() により直接記述していた。実際のプログラムであれば、データに応じて1件づつ木に追加するプログラムが必要となる。この処理は以下のようになる [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>2分探索木</title>
		<link>https://www.ei.fukui-nct.ac.jp/2019/10/08/binary-tree-2019/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Tue, 08 Oct 2019 00:59:39 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分探索木]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=7858</guid>

					<description><![CDATA[配列やリスト構造のデータの中から、目的となるデータを探す場合、配列であれば2分探索法が用いられる。これにより、配列の中からデータを探す処理は、O(log N)となる。(ただし事前にデータが昇順に並んでいる必要あり) // [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>2分探索木にデータ追加と演習</title>
		<link>https://www.ei.fukui-nct.ac.jp/2018/10/16/binary-tree-add/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Tue, 16 Oct 2018 03:58:19 +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=6337</guid>

					<description><![CDATA[2分探索木にデータを追加 前回の授業では、データの木構造は、補助関数 tcons() により直接記述していた。実際のプログラムであれば、データに応じて1件づつ木に追加するプログラムが必要となる。この処理は以下のようになる [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>2分探索木</title>
		<link>https://www.ei.fukui-nct.ac.jp/2018/10/10/binary-tree-2018/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 10 Oct 2018 01:40:54 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分探索木]]></category>
		<category><![CDATA[2分探索法]]></category>
		<category><![CDATA[2分木]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=6300</guid>

					<description><![CDATA[配列やリスト構造のデータの中から、目的となるデータを探す場合、配列であれば2分探索法が用いられる。これにより、配列の中からデータを探す処理は、O(log N)となる。 // 2分探索法 int array[ 8 ] =  [&#8230;]]]></description>
		
		
		
			</item>
	</channel>
</rss>
