北京网站推广优化网络管理系统逻辑模型是什么？

北京网站推广优化,网络管理系统逻辑模型,空间做网站,杭州高端网站设计目录 1.概念 2.表示 3.三大操作 4.代码实现最大堆#xff08;基于数组#xff0c;编号从0开始#xff09; 4.1.根据孩子节点k获取当前父节点的索引 4.2.根据父节点k求左孩子节点下标 4.3.根据父节点k求右孩子节点下标 4.4.判空 4.5.toString()方法 4.6.判断数组中…目录 1.概念 2.表示 3.三大操作 4.代码实现最大堆基于数组编号从0开始 4.1.根据孩子节点k获取当前父节点的索引 4.2.根据父节点k求左孩子节点下标 4.3.根据父节点k求右孩子节点下标 4.4.判空 4.5.toString()方法 4.6.判断数组中元素是否有序 4.7.查看堆顶元素 4.8.交换当前数组中 i 和 parent 的值 4.9.将value存储在堆中 4.10.元素上浮操作 4.11.取出当前堆的最大值继续调整堆 4.12.元素下沉操作 4.13.heapify堆化操作将任意给定的整型数组调整为堆 4.14.测试 5.总代码实现 6.总结 1.概念 逻辑上是一棵完全二叉树物理上是保存在数组中。基于二叉树的堆叫二叉堆。堆的实现基本都是二叉树还有其他的少从节点值的要求来看分为 最大堆Java中的叫法/大根堆C中的叫法堆中根节点的值 左右子树节点值。最小堆/小根堆JDK优先级队列就是小根堆堆中根节点的值 左右子树节点值。左右子树仍满足此性质。 注 最大/小堆的节点大小关系与节点高度无关相同的数据下可能有不同种类的堆例可有最大堆构建也可有最小堆构建。二分搜索树比堆的节点值大小关系要求更严格。2.表示 用数组表示动态数组可扩容编号表示结构。2种 ① ② 3.三大操作 add向堆末尾添加元素。PSsiftUp元素上浮。extractMax取出当前堆的最大值元素。PSsiftDown元素下沉。heapify堆化将任意给定的整型数组调整为堆。PSsiftDown元素下沉。