1.基本的なデータ構造

01.時空複雑

  時間の複雑さ、スペースの複雑さ

02.リニアテーブル

  配列

  リスト:単一リンクリスト、二重リンクリスト、循環リンクリスト、双方向循環リスト、静的リスト

  スタック:注文スタック、スタックチェーン

  キュー:キューの一般的な、循環キュー

03.ツリー

  バイナリツリー:トラバーサル(再帰と非再帰)

  平衡二分探索木:AVL木、赤黒木、ハフマンツリー

  複数の探索木:Bツリー、B +ツリー

  セグメントツリー

04.図。

  グラフトラバーサル:DFS、BFS

  最小スパニングツリー

  最短パス:フロイド、ダイクストラ、ベルマン・フォード

  クリティカルパス

 

注:上記の最近のデータのディレクトリ構造を学んでいる、次は再び上記構成順序に従ってを確認します!

          

おすすめ

転載: www.cnblogs.com/ZHOUsya/p/12421909.html