二分木データ構造の概要
1. 序章 この記事では、二分木のデータ構造とそのプロパティについて学習します。 次に、6種類の二分… 二分木データ構造の概要 の続きを読む
1. 序章 この記事では、二分木のデータ構造とそのプロパティについて学習します。 次に、6種類の二分… 二分木データ構造の概要 の続きを読む
1. 序章 ツリーの高さと深さは、複雑さの分析や多数のアルゴリズムで考慮する重要な属性です。 このチ… 木の深さと高さの違い の続きを読む
1. 概要 ヒープは、一般的なツリーベースのデータ構造です。 ヒープでの一般的な操作は、新しいノード… ヒープへの挿入の時間計算量 の続きを読む
1. 序章 このチュートリアルでは、ハッシュテーブルとトライの2つのデータ構造を見ていきます。 ハッ… ハッシュテーブルとトライ(プレフィックスツリー) の続きを読む
1. 概要 このチュートリアルでは、動的データ構造:リンクリストについて説明します。 そのさまざまな… リンクリスト/ダブルリンクリスト の続きを読む
1. 序章 このチュートリアルでは、深さ優先探索からツリーを再構築する方法を発見します。 例としてバ… 深さ優先探索からツリーを再構築する の続きを読む
1. 概要 このチュートリアルでは、AVLと赤黒木という2つの自己平衡二分データ構造について説明しま… 赤黒木vs.AVLツリー の続きを読む
1. 概要 この記事では、最も低い共通の祖先の問題について説明します。 基本的な定義から始めて、ルー… ツリー内の2つのノードの最も低い共通の祖先 の続きを読む
1. 概要 このチュートリアルでは、2分木と二分探索木の2つの一般的なツリーデータ構造について説明し… 二分木対。二分探索木 の続きを読む
1. 概要 このチュートリアルでは、リンクリストの共通部分を見つける方法について説明します。 最初に… リストの交差点を見つけるための効率的な方法 の続きを読む