二叉排序樹和堆的區(qū)別？二進(jìn)制排序樹是為動(dòng)態(tài)搜索而設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)。面向搜索操作。在二叉排序樹中搜索一個(gè)節(jié)點(diǎn)的平均時(shí)間復(fù)雜度為O（log）n。堆是一種為排序而設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)，它不面向搜索操作，因此在堆中搜

二叉排序樹和堆的區(qū)別？

二進(jìn)制排序樹是為動(dòng)態(tài)搜索而設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)。面向搜索操作。在二叉排序樹中搜索一個(gè)節(jié)點(diǎn)的平均時(shí)間復(fù)雜度為O（log）n。堆是一種為排序而設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)，它不面向搜索操作，因此在堆中搜索一個(gè)節(jié)點(diǎn)需要遍歷，其平均時(shí)間復(fù)雜度為O（n）。