<?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%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>Mon, 13 Nov 2023 02:47:47 +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>意思決定木と演算子</title>
		<link>https://www.ei.fukui-nct.ac.jp/2023/11/13/decision-tree-operator-2023/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Mon, 13 Nov 2023 02:38:29 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分木]]></category>
		<category><![CDATA[右結合演算子]]></category>
		<category><![CDATA[左結合演算子]]></category>
		<category><![CDATA[意思決定木]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=12314</guid>

					<description><![CDATA[データをO(log N)で検索するための2分探索木以外の2分木のデータ構造について解説を行う。 意思決定木 意思決定木の説明ということで、yes/noクイズの例を示しながら、2分木になっていることを 説明しプログラムを紹 [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>演算子と2分木による式の表現</title>
		<link>https://www.ei.fukui-nct.ac.jp/2021/11/08/operator-expr-tree-2021/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Mon, 08 Nov 2021 13:34:26 +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=10302</guid>

					<description><![CDATA[2分木の応用として式の表現の説明を行うけど、その前に計算式の一般論の説明を行う。 逆ポーランド記法 一般的に 1*2 + 3*4 と記載すると、数学的には演算子の優先順位を考慮して、(1*2)+(3*4) のように乗算を [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>演算子と2分木による式の表現</title>
		<link>https://www.ei.fukui-nct.ac.jp/2020/11/25/operator-expr-tree-2020/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 25 Nov 2020 10:46:02 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分木]]></category>
		<category><![CDATA[構文木]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=9391</guid>

					<description><![CDATA[2分木の応用として式の表現の説明を行うけど、その前に計算式の一般論の説明を行う。 逆ポーランド記法 一般的に 1*2 + 3*4 と記載すると、数学的には演算子の優先順位を考慮して、(1*2)+(3*4) のように乗算を [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>意思決定木と構文解析</title>
		<link>https://www.ei.fukui-nct.ac.jp/2020/11/18/decision-tree-syntax-tree-2020/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 18 Nov 2020 13:33:26 +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=9350</guid>

					<description><![CDATA[前回までの授業で2分探索木の説明をしてきたが、このデータ構造は他のデータを扱う際にも用いられる。ここで、意思決定木と構文木を紹介する。 意思決定木 意思決定木の説明ということで、yes/noクイズの例を示しながら、2分木 [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>演算子と2分木による式の表現</title>
		<link>https://www.ei.fukui-nct.ac.jp/2019/11/13/operator-expr-tree-2019/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 13 Nov 2019 08:00:12 +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=7959</guid>

					<description><![CDATA[2分木の応用として、式の表現を行うけどその前に&#8230; 逆ポーランド記法 一般的に 1*2 + 3*4 と記載すると、数学的には演算子の優先順位を考慮して、(1*2)+(3*4) のように乗算を先に行う。このような [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>意思決定木と構文解析</title>
		<link>https://www.ei.fukui-nct.ac.jp/2019/11/12/decision-tree-syntax-tree-2019/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Tue, 12 Nov 2019 08:00:31 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分木]]></category>
		<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=7955</guid>

					<description><![CDATA[前回までの授業で2分探索木の説明をしてきたが、このデータ構造は他のデータを扱う際にも用いられる。ここで、意思決定木と構文木を紹介する。 意思決定木 意思決定木の説明ということで、yes/noクイズの例を示す。これは2分木 [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>演習part2、およびAVL木</title>
		<link>https://www.ei.fukui-nct.ac.jp/2018/10/24/avl-tree/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 24 Oct 2018 00:00:02 +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=6445</guid>

					<description><![CDATA[前回、2分木へのデータ追加の説明と、演習課題を行っていたが、演習時間としては短いので、今日も前半講義で残り時間は演習とする。 2分木へのデータ追加と不均一な木の成長 先週の講義で説明していた、entry() では、データ [&#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>
		<item>
		<title>式の構文木と評価</title>
		<link>https://www.ei.fukui-nct.ac.jp/2017/11/06/formula-eval/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Mon, 06 Nov 2017 05:42:52 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[2分木]]></category>
		<category><![CDATA[構文木]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=4221</guid>

					<description><![CDATA[2分木の応用ということで、2項演算子の構文木と、意思決定木の説明を行う。また、これらを用いてコンパイラを作るための知識を解説する。 2項演算と構文木 演算子を含む式が与えられたとして、それを保存する場合、演算式の2分木で [&#8230;]]]></description>
		
		
		
			</item>
	</channel>
</rss>
