Professor:Tsai-Yen Li
Date:2020-06-01
views: 614
  • 00:35 1.
    Geometric Reasoning and Applications: Geometric Data Structures
  • 03:11 2.
    Geometric Data Structures (I)
  • 03:44 3.
    Geometric Data Structure (II)
  • 05:04 4.
    Orthogonal Window Queries
  • 04:10 5.
    Classification of Segments for xmid (I)
  • 05:24 6.
    Classification of Segments for xmid (II)
  • 01:07 7.
    Classification of Segments for xmid (I)
  • 02:22 8.
    Interval Trees
  • 04:23 9.
    Example of Interval Tree
  • 02:26 10.
    Algorithm ConstructIntervalTree(I)
  • 02:26 11.
    Algorithm QueryIntervalTree(v, qx)
  • 00:07 12.
    Segment Query in an Interval Tree
  • 04:03 13.
    Segment Query in an Interval Tree
  • 04:23 14.
    Algorithm Analysis
  • 07:44 15.
    Priority Search Trees
  • 01:57 16.
    Example of Priority Search Tree
  • 03:46 17.
    Definition of Priority Search Trees
  • 06:32 18.
    ReportInSubTree(v, qx)
  • 02:04 19.
    Querying a Priority Search Tree
  • 01:16 20.
    QueryPrioSearchTree(T,(-:qx]x[qy:qy’])
  • 01:40 21.
    Algorithm Analysis
  • 03:04 22.
    Segment Tree Data Structures (I)
  • 04:52 23.
    Example of Segment Tree
  • 06:57 24.
    Segment Tree Data Structures (II)
  • 02:28 25.
    Segment Tree Data Structures (II)
  • 03:37 26.
    QuerySegmentTree(v, qx)
  • 05:15 27.
    Example of Segment Tree
  • 00:27 28.
    QuerySegmentTree(v, qx)
  • 01:42 29.
    Constructing Segment Trees
  • 04:17 30.
    InsertSegmentTree(v, [x:x’])
  • 03:13 31.
    Example of Segment Tree
  • 26:37 32.
    Algorithm Analysis
  • Index
  • Notes
  • Fullscreen
gra10
Duration: 2:11:11, Browse: 614, Last Updated: 2020-06-01
    • 00:35 1.
      Geometric Reasoning and Applications: Geometric Data Structures
    • 03:11 2.
      Geometric Data Structures (I)
    • 03:44 3.
      Geometric Data Structure (II)
    • 05:04 4.
      Orthogonal Window Queries
    • 04:10 5.
      Classification of Segments for xmid (I)
    • 05:24 6.
      Classification of Segments for xmid (II)
    • 01:07 7.
      Classification of Segments for xmid (I)
    • 02:22 8.
      Interval Trees
    • 04:23 9.
      Example of Interval Tree
    • 02:26 10.
      Algorithm ConstructIntervalTree(I)
    • 02:26 11.
      Algorithm QueryIntervalTree(v, qx)
    • 00:07 12.
      Segment Query in an Interval Tree
    • 04:03 13.
      Segment Query in an Interval Tree
    • 04:23 14.
      Algorithm Analysis
    • 07:44 15.
      Priority Search Trees
    • 01:57 16.
      Example of Priority Search Tree
    • 03:46 17.
      Definition of Priority Search Trees
    • 06:32 18.
      ReportInSubTree(v, qx)
    • 02:04 19.
      Querying a Priority Search Tree
    • 01:16 20.
      QueryPrioSearchTree(T,(-:qx]x[qy:qy’])
    • 01:40 21.
      Algorithm Analysis
    • 03:04 22.
      Segment Tree Data Structures (I)
    • 04:52 23.
      Example of Segment Tree
    • 06:57 24.
      Segment Tree Data Structures (II)
    • 02:28 25.
      Segment Tree Data Structures (II)
    • 03:37 26.
      QuerySegmentTree(v, qx)
    • 05:15 27.
      Example of Segment Tree
    • 00:27 28.
      QuerySegmentTree(v, qx)
    • 01:42 29.
      Constructing Segment Trees
    • 04:17 30.
      InsertSegmentTree(v, [x:x’])
    • 03:13 31.
      Example of Segment Tree
    • 26:37 32.
      Algorithm Analysis
    Location
    Folder name
    資科系 李蔡彥老師
    Author
    李蔡彥
    Branch
    nccu
    Created
    2020-06-01 15:48:33
    Last Updated
    2020-06-01 18:00:17
    Browse
    614
    Duration
    2:11:11