ทธิภาพของ Red-Black Tree และ Binary

ทธิภาพของ Red-Black Tree และ Binary search treeจะทำได้พอๆกัน แต่ให้กรณีย่ำแย่คือข้อมูลมีการเรียงจากน้อยไปมาก หรือจากมากไปน้อยนั้น Red-Black Tree จะทำได้ดีกว่ามาก จนกระทั่งไม่สมควรที่จะใช้ต้นไม้ค้นหาทวิภาคทำงานเลย (นอกจากนี้ถ้าเพิ่มปริมาณข้อมูลแล้ว การค้นหาใน Binary search tree จะทำให้เกิด Stack overflow อีกด้วย) ดังนั้นเมื่อเทียบกันแล้ว Library ต่างๆก็คงจะไม่เลือกที่จะเขียน Template ด้วย Binary search tree แบบปกติ

ผลลัพธ์ (อังกฤษ) 1:

Thathi Red-Black Binary search Tree and a picture of the tree will be equally. However, if there is data to sort beyond toleration ascending or descending the Red-Black Tree will be better so do not deserve to use the binary search tree at all (if more information, search in Binary search tree will cause a Stack overflow as well), so when the Library they would not choose to write a Binary search tree with the normal Template.

ผลลัพธ์ (อังกฤษ) 2:

Picking the Red-Black Tree and Binary search tree will do equally. But the worst case is that the data are sorted in ascending. Or less to the Red-Black Tree will be much better. Until ineligible to use binary search tree work at all. (Also, if the increase in data volumes and the search Binary search tree will cause Stack overflow, too), so now compared Library and would not choose to write regular Template With Binary search tree.

ผลลัพธ์ (อังกฤษ) 3:

The efficiency of Red-Black Tree Binary search and tree do as well. But the bad data sorting is ascending or descending that Red-Black Tree can better much. Until not advisable to use binary search tree work.Search in Binary search tree will cause Stack overflow.) so when compared to various Library would not choose to write. Template with Binary search tree normal.