Submit Search
Upload
アルゴリズム+データ構造勉強会(11)
•
0 likes
•
3,241 views
N
noldor
Follow
Technology
Report
Share
Report
Share
1 of 15
Download now
Download to read offline
Recommended
5つ星の道は遠い
5つ星の道は遠い
Masashi MATSUI
アルゴリズム+データ構造勉強会(10)
アルゴリズム+データ構造勉強会(10)
noldor
アルゴリズム+データ構造勉強会(12)
アルゴリズム+データ構造勉強会(12)
noldor
アルゴリズム+データ構造勉強会(9)
アルゴリズム+データ構造勉強会(9)
noldor
アルゴリズム+データ構造勉強会(8)
アルゴリズム+データ構造勉強会(8)
noldor
アルゴリズム+データ構造勉強会(7)
アルゴリズム+データ構造勉強会(7)
noldor
アルゴリズム+データ構造勉強会(15)
アルゴリズム+データ構造勉強会(15)
noldor
アルゴリズム+データ構造勉強会(14)
アルゴリズム+データ構造勉強会(14)
noldor
Recommended
5つ星の道は遠い
5つ星の道は遠い
Masashi MATSUI
アルゴリズム+データ構造勉強会(10)
アルゴリズム+データ構造勉強会(10)
noldor
アルゴリズム+データ構造勉強会(12)
アルゴリズム+データ構造勉強会(12)
noldor
アルゴリズム+データ構造勉強会(9)
アルゴリズム+データ構造勉強会(9)
noldor
アルゴリズム+データ構造勉強会(8)
アルゴリズム+データ構造勉強会(8)
noldor
アルゴリズム+データ構造勉強会(7)
アルゴリズム+データ構造勉強会(7)
noldor
アルゴリズム+データ構造勉強会(15)
アルゴリズム+データ構造勉強会(15)
noldor
アルゴリズム+データ構造勉強会(14)
アルゴリズム+データ構造勉強会(14)
noldor
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
noldor
とりあえずはじめるChatOps
とりあえずはじめるChatOps
正貴 小川
Study 20131009
Study 20131009
fujii_t
アルゴリズム+データ構造勉強会(6)
アルゴリズム+データ構造勉強会(6)
noldor
アルゴリズム+データ構造勉強会(5)
アルゴリズム+データ構造勉強会(5)
noldor
アルゴリズム+データ構造勉強会(13)
アルゴリズム+データ構造勉強会(13)
noldor
アルゴリズム+データ構造勉強会(4)
アルゴリズム+データ構造勉強会(4)
noldor
Code igniterを初めて使うときにはまった4つのポイント
Code igniterを初めて使うときにはまった4つのポイント
noldor
AWSをテラフォーミングする会(Terraformハンズオン)
AWSをテラフォーミングする会(Terraformハンズオン)
正貴 小川
Mackerel & Norikra mackerel meetup #4 LT
Mackerel & Norikra mackerel meetup #4 LT
Masahiro Nagano
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Masahiro Nagano
Big Master Data PHP BLT #1
Big Master Data PHP BLT #1
Masahiro Nagano
Rhebok, High Performance Rack Handler / Rubykaigi 2015
Rhebok, High Performance Rack Handler / Rubykaigi 2015
Masahiro Nagano
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
Masahiro Nagano
Sakura IoT Platform
Sakura IoT Platform
Osamu Ogasahara
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
Masahiro Nagano
Java scriptによるテスト駆動開発
Java scriptによるテスト駆動開発
Hidekazu Nakamura
Railsチュートリアルの歩き方 (第4版)
Railsチュートリアルの歩き方 (第4版)
Yohei Yasukawa
Information sharing and Experience consistency at Cookpad mobile application
Information sharing and Experience consistency at Cookpad mobile application
ichiko_revjune
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
akihisamiyanaga1
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版) 2024年4月作成
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版) 2024年4月作成
Hiroshi Tomioka
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
FumieNakayama
More Related Content
Viewers also liked
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
noldor
とりあえずはじめるChatOps
とりあえずはじめるChatOps
正貴 小川
Study 20131009
Study 20131009
fujii_t
アルゴリズム+データ構造勉強会(6)
アルゴリズム+データ構造勉強会(6)
noldor
アルゴリズム+データ構造勉強会(5)
アルゴリズム+データ構造勉強会(5)
noldor
アルゴリズム+データ構造勉強会(13)
アルゴリズム+データ構造勉強会(13)
noldor
アルゴリズム+データ構造勉強会(4)
アルゴリズム+データ構造勉強会(4)
noldor
Code igniterを初めて使うときにはまった4つのポイント
Code igniterを初めて使うときにはまった4つのポイント
noldor
AWSをテラフォーミングする会(Terraformハンズオン)
AWSをテラフォーミングする会(Terraformハンズオン)
正貴 小川
Mackerel & Norikra mackerel meetup #4 LT
Mackerel & Norikra mackerel meetup #4 LT
Masahiro Nagano
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Masahiro Nagano
Big Master Data PHP BLT #1
Big Master Data PHP BLT #1
Masahiro Nagano
Rhebok, High Performance Rack Handler / Rubykaigi 2015
Rhebok, High Performance Rack Handler / Rubykaigi 2015
Masahiro Nagano
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
Masahiro Nagano
Sakura IoT Platform
Sakura IoT Platform
Osamu Ogasahara
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
Masahiro Nagano
Java scriptによるテスト駆動開発
Java scriptによるテスト駆動開発
Hidekazu Nakamura
Railsチュートリアルの歩き方 (第4版)
Railsチュートリアルの歩き方 (第4版)
Yohei Yasukawa
Information sharing and Experience consistency at Cookpad mobile application
Information sharing and Experience consistency at Cookpad mobile application
ichiko_revjune
Viewers also liked
(19)
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
Code igniterを初めて使うときにはまった4つのポイント(ノーマル版)
とりあえずはじめるChatOps
とりあえずはじめるChatOps
Study 20131009
Study 20131009
アルゴリズム+データ構造勉強会(6)
アルゴリズム+データ構造勉強会(6)
アルゴリズム+データ構造勉強会(5)
アルゴリズム+データ構造勉強会(5)
アルゴリズム+データ構造勉強会(13)
アルゴリズム+データ構造勉強会(13)
アルゴリズム+データ構造勉強会(4)
アルゴリズム+データ構造勉強会(4)
Code igniterを初めて使うときにはまった4つのポイント
Code igniterを初めて使うときにはまった4つのポイント
AWSをテラフォーミングする会(Terraformハンズオン)
AWSをテラフォーミングする会(Terraformハンズオン)
Mackerel & Norikra mackerel meetup #4 LT
Mackerel & Norikra mackerel meetup #4 LT
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Norikraで作るPHPの例外検知システム YAPC::Asia Tokyo 2015 LT
Big Master Data PHP BLT #1
Big Master Data PHP BLT #1
Rhebok, High Performance Rack Handler / Rubykaigi 2015
Rhebok, High Performance Rack Handler / Rubykaigi 2015
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
メルカリのデータベース戦略 / PHPとMySQLの怖い話 MyNA会2015年8月
Sakura IoT Platform
Sakura IoT Platform
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
ISUCONの勝ち方 YAPC::Asia Tokyo 2015
Java scriptによるテスト駆動開発
Java scriptによるテスト駆動開発
Railsチュートリアルの歩き方 (第4版)
Railsチュートリアルの歩き方 (第4版)
Information sharing and Experience consistency at Cookpad mobile application
Information sharing and Experience consistency at Cookpad mobile application
Recently uploaded
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
akihisamiyanaga1
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版) 2024年4月作成
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版) 2024年4月作成
Hiroshi Tomioka
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
FumieNakayama
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
Yuki Kikuchi
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
UEHARA, Tetsutaro
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
博三 太田
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
FumieNakayama
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
sugiuralab
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
Hiroki Ichikura
Recently uploaded
(9)
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版) 2024年4月作成
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版) 2024年4月作成
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
アルゴリズム+データ構造勉強会(11)
1.
アルゴリズム+データ構造 勉強会(11) 2013-04-22 アロハ)竹腰 彰成
2.
第11回 木構造(1)
3.
木構造の例 • 組織図は木構造の典型 • 親がある •
子がある • 図の四角=「節(node)」 信長 光秀 秀吉 三成 正則 清正 勝家 利家
4.
木構造の用語
5.
根(root) • 一番上の要素=「根(root)」 • 1つしかない •
例:linuxディレクトリ • 「/」を「ルートディレクトリ」と呼 ぶ 信長 光秀 秀吉 三成 正則 清正 勝家 利家
6.
葉(leaf) • 子を持たないノード=「葉」 信長 光秀 秀吉 三成
正則 清正 勝家 利家
7.
非終端節 • 子と親を持つノード • 非終端節 •
枝節(branch node) • 内部節(internal node) 信長 光秀 秀吉 三成 正則 清正 勝家 利家
8.
枝 • 枝 • ノードとノードをつなげる •
枝自体にはデータを持たない • 枝節(branch node)とは異なる 信長 光秀 秀吉 三成 正則 清正 勝家 利家
9.
親子 • 上下方向のつながり • 子は1つでも複数でもよい •
祖父祖母、孫のつながりはあ まり使わない 信長 光秀 秀吉 三成 正則 清正 勝家 利家
10.
兄弟 • 同一の親を持つノード • 子を持っていても持たなくても よい •
いとこの関係はあまり使わな い 信長 光秀 秀吉 三成 正則 清正 勝家 利家
11.
木構造の禁則事項 • 子は複数の親を持たない • 技術的に持たせることはでき るが、それはもはや木構造で はない別のもの
信長 光秀 秀吉 三成 正則 清正 勝家 利家
12.
二分木
13.
二分木(binary tree)とは • 2つに分かれる木 •
子は0~2つまで • 左右に分かれる • 子が1つの場合、右か左に分かれる。 まっすぐ下にはしない class BinaryTree { var $left_node; //BinaryTreeへの参照、またはnull var $right_node; //BinaryTreeへの参照、またはnull var $values; //何らかの値 } Wikipediaより
14.
予習:DBのindexを調べる • DBのindexは木構造を使って実装されています。その木構造の概要 および「select *
from foobar where id = X」の計算量を説明してくださ い(200文字以上) • できあがったら提出してください • 時間に間に合わない場合は宿題にします
15.
今回の単語のまとめ • 木構造 • 節、根、葉、枝 •
親子、兄弟 • 二分木
Download now