遍历二叉树口诀二叉排序树和堆的区别？

2021-03-16

1258

二叉排序树和堆的区别？二进制排序树是为动态搜索而设计的数据结构。面向搜索操作。在二叉排序树中搜索一个节点的平均时间复杂度为O（log）n。堆是一种为排序而设计的数据结构，它不面向搜索操作，因此在堆中搜

二叉排序树和堆的区别？

二进制排序树是为动态搜索而设计的数据结构。面向搜索操作。在二叉排序树中搜索一个节点的平均时间复杂度为O（log）n。堆是一种为排序而设计的数据结构，它不面向搜索操作，因此在堆中搜索一个节点需要遍历，其平均时间复杂度为O（n）。