November 2016
Beginner to intermediate
816 pages
19h 58m
Japanese
Content preview from Cクイックリファレンス 第2版
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
190
12
章 動的メモリ管理
12.4
汎用二分木
動的メモリ管理はリンク付きリストや木のような動的データ構造実装の基本だ。10章で
リンク付きリストを示した（図10-1参照）。配列に対するリンク付きリストは、新たな要素
の追加と既存の要素の削除が迅速になるという利点がある。しかし、指定された要素を探
すにはリストを順次探索しなければならないという欠点もある。
一方、二分木（BST）を使うとリンク付きデータ要素にさらに速くアクセスできる。デー
タ要素は比較とソートに使うキーを持たねばならない。二分探索木はリンク付きリストの柔
軟性と整列済み配列の利点を組み合わせ、二分探索アルゴリズムを使って、欲しいデータ
要素を探すことができる。
12.5
特性
二分木はデータまたはデータへのポインタを含む多数の節点からなり、次の構造的特性
を持つ。
●
各節点は2つまでの子節点を持つ。
●
親節点を持たない、木の根と呼ばれる節点が1つだけある。他の全節点は1つだけの
親を持つ。
●
二分木の節点は次の規則に従って配置される。節点の値が左分岐のどの子孫の値より
大きいか等しく、右分岐のどの子孫よりも小さいか等しい（同じ値の重複が可能）。
図12-1は二分木の構造を説明する。
4
7
10
14
11
15
18
図12-1 二分木
葉は子を持たない節点だ。木の各節点は、その節点とその節点のすべての子孫とからな
る部分木の根と考えることができる。
二分木の重要な特性はその高さだ。高さは根から葉への最長経路の長さである。経路は
与えられた節点対
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.