随笔分类 - 算法
发表于 2025-02-11 11:43阅读：15评论：0推荐：0
摘要：判断回显的父节点下的叶子节点是否全部选中，全部选中就是全选，保留；没有全选就是半选，不保留。保留与不保留说的是回显的数组数据。// 处理tree关联全选半选 export function processTreeData(treeData, selectedIds) { const fullySel
阅读全文 »
发表于 2021-12-20 10:36阅读：52评论：0推荐：0
摘要：先上代码： /** * 构造树型结构数据 * @param {*} data 数据源 * @param {*} parentId 父节点字段 默认 'parentId' */ export function handleTree(data, parentId) { const initArr = d
阅读全文 »
发表于 2021-09-22 17:01阅读：494评论：0推荐：0
摘要：我理解的堆排序 堆排序是一种选择排序，时间复杂度o(nlogn),空间复杂度o(1)。数据结构底层是数组，通过索引之间的关系可看二叉树，父结点总是大于或者小于孩子结点。这就是堆的结构。刚初始完的堆是占据整个数组的。开始排序后，数组分为两个部分！前面是堆，后面是已排序完的有序子数组。排序时，堆顶元素和
阅读全文 »
