前端面试真题,2周刷完100道。 11. 堆的概念理解

73 阅读1分钟

堆和栈

在js 执行的时候 值类型的值 存放在栈中 引用类型的值 存放在堆中

heap.png

定义了一个变量 obj,变量存放在栈中,obj 的指针指向堆中。

堆的特点

  1. 逻辑结构是个二叉树
  2. 物理结构是一个数组
  3. 特点是 连续存储,节省空间。

堆和搜索二叉树的区别

完全二叉树

  1. 最大堆 父节点大于子节点
  2. 最小堆 父节点小于子节点

节点关系

dui.png

堆 vs 搜索二叉树 BST

堆查询慢 不能完全使用二分

2周刷完100道前端优质面试真题 mu课 视频及资料领取请关注:奋斗的刚子

也欢迎使用我的小程序 效果图

xcxm.jpg