请你说一说小根堆特点?
参考回答：
堆是一棵完全二叉树（如果一共有h层，那么1~h-1层均满，在h层可能会连续缺失若干个右叶子）。
1）小根堆
若根节点存在左子女则根节点的值小于左子女的值；若根节点存在右子女则根节点的值小于右子女的值。
2）大根堆
若根节点存在左子女则根节点的值大于左子女的值；若根节点存在右子女则根节点的值大于右子女的值。
-
本文向大家介绍 请你说一说堆和栈的区别?相关面试题，主要包含被问及 请你说一说堆和栈的区别?时的应答技巧和注意事项，需要的朋友参考一下 参考回答： 栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 堆区（heap）— 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。它与数据结构中的堆是两回事，分配方式类似于链表。 区别
-
本文向大家介绍请你说一说堆和栈的区别?相关面试题，主要包含被问及请你说一说堆和栈的区别?时的应答技巧和注意事项，需要的朋友参考一下 参考回答： 堆栈空间分配区别： 1、栈（操作系统）：由操作系统自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈； 2、堆（操作系统）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。 二、堆栈缓存方
-
本文向大家介绍请你来说一说协程?相关面试题，主要包含被问及请你来说一说协程?时的应答技巧和注意事项，需要的朋友参考一下 参考回答： 1、概念： 协程，又称微线程，纤程，英文名Coroutine。协程看上去也是子程序，但执行过程中，在子程序内部可中断，然后转而执行别的子程序，在适当的时候再返回来接着执行。 例如： 由协程运行结果可能是12x3yz。在执行A的过程中，可以随时中断，去执行B，B也可能在
-
本文向大家介绍请你说一说epoll原理？相关面试题，主要包含被问及请你说一说epoll原理？时的应答技巧和注意事项，需要的朋友参考一下 调用顺序： int epoll_create(int size); int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event); int epoll_wait(int epfd, struc
-
本文向大家介绍请你说一说C++两种map？相关面试题，主要包含被问及请你说一说C++两种map？时的应答技巧和注意事项，需要的朋友参考一下 参考回答： unordered_map（哈希表)和map（红黑树）
-
本文向大家介绍请你说一说Top(K)问题？相关面试题，主要包含被问及请你说一说Top(K)问题？时的应答技巧和注意事项，需要的朋友参考一下 参考回答： 1、直接全部排序（只适用于内存够的情况） 当数据量较小的情况下，内存中可以容纳所有数据。则最简单也是最容易想到的方法是将数据全部排序，然后取排序后的数据中的前K个。 这种方法对数据量比较敏感，当数据量较大的情况下，内存不能完全容纳全部数据，这种方法