Bõy giờ chỳng ta hóy khảo sỏt tập 5 điểm (Banja Luka, Derventa, Teslic, Tuzla và Sinj) đó được thể hiện với cõy 2-d, nú sẽ được thể hiện như thế nào thụng qua một cõy tứ phõn. Hỡnh 2.6 cho thấy quỏ trỡnh xõy dựng cõy tứ phõn. Tiến trỡnh này được mụ tả như sau:
1. Khởi đầu cõy tứ phõn là rỗng, việc chốn Banja Luka tạo ra nỳt gốc của cõy được gỏn nhón với cặp (19, 45).
2. Việc chốn Derventa tạo ra vựng miờu tả bởi Banja Luka được phõn thành 4 phần thụng qua việc vẽ một đường nằm ngang và một đường thẳng đứng qua (19, 45). Derventa, ở vị trớ (40, 50), nằm trong gúc phần tư NE, do vậy
Hỡnh 2.5. Bản đồ mẫu để xõy dựng cõy tứ phõn điểm
Hỡnh 2.6. Tiến trỡnh chốn vào cõy tứ phõn điểm
3. Việc chốn Teslic được tiến hành như sau: Teslic nằm theo hướng Đụng Nam của Banja Luka. Do vựng này hiện tại chưa cú điểm nào nờn chỳng ta đặt
Teslic làm con SE của Banja Luka.
4. Việc chốn Tuzla phức tạp hơn. Chỳng ta thấy rằng Tuzla nằm ở SE của
Banja Luka. Do vậy chỳng ta chuyển đến nhỏnh SE của Banja Luka. Kết quả là gúc phần tư SE được chia bởi vẽ đường nằm ngang và đường thẳng đứng qua
Banja Luka (19, 45) a) NW SW NE SE Banja Luka(19, 45) Derventa(40, 50) b) Banja Luka(19, 45) Derventa(40, 50) c) Teslic(38, 38) Tuzla(54,40) Banja Luka(19, 45) Derventa(40, 50) d) Teslic(38, 38) Tuzla(54,40) Banja Luka(19, 45) Derventa(40, 50) e) Teslic(38, 38) Sinj(4,4) Teslic
điểm Teslic. Với kết quả bốn phần được tạo ra, Tuzla ở gúc SE và như vậy Tuzla
trở thành nỳt con SE của Teslic.
5. Cuối cựng, việc chốn Sinj là khụng quỏ phức tạp bởi vỡ nú nằm ở SW của Banja Luka. Do hiện tại con trỏ này là rỗng nờn ta đặt nỳt này chứa thụng tin liờn quan đến Sinj.
Nhỡn chung chiều cao của một cõy tứ phõn chứa n nỳt cú thể cú giỏ trị lớn nhất là n-1, điều đú cú nghĩa là thời gian để tỡm kiếm hay chốn là nhỏ hơn số lượng nỳt.