Lecture-26

書籍內容簡介

Lecture 26: Types of trees and Graphs Summary of Lecture: ?? Quad trees Quad Trees Definition A quad tree is a tree whose nodes either are terminal nodes or have 4 children. The children are ordered 1, 2, 3, 4. Quad Tree Strategy Here we will outline the strategy behind using quad trees as a data structure for pictures. The key is to "Divide and Conquer". Let's say we divide the picture area into 4 sections. Those 4 sections are then further divided into 4 subsections. We continue this process,…