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