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.
2.3.2. Thao tỏc xoỏ trờn cõy tứ phõn điểm
Khi xoỏ nỳt N từ cõy tứ phõn cú gốc T cũng cú những nột giống như chỳng ta đó thực hiện với cõy 2-d để tỡm một nỳt thay thế thớch hợp cho cỏc nỳt khụng phải là lỏ. Đối với trường hợp cỏc nỳt lỏ thỡ việc xoỏ khụng cú vấn đề gỡ: Chỳng ta đặt trường liờn kết tương ứng của nỳt cha của N trỏ tới NIL và giải phúng khụng gian lưu trữ.