摘要：
1:霍夫曼树概念 按照定义；假设右n个权值{w1,w2,...wn}，构造一颗带有n个叶子节点的二叉树，每一个叶子节点权值为wk，每个叶子节点的路径长度为lk，其中带权路径长度WPL = w1*l1+w2*l2+w3*l3+...wn*ln，如果该WPL最小则称该二叉树为Huffman树。具体例子往 阅读全文
摘要：
1：题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5 阅读全文
摘要：
1：题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 来源：力扣（LeetCode）链接：https:/ 阅读全文
摘要：
1：如何创建完全二叉树？ 1.1完全二叉树的基本特性 1：n0和n2之间的关系：n0即为子节点为0的节点个数，n1即为子节点为1的节点个数，n2即为子节点为2的节点个数.很显然，总节点个数n = n0 + n1 + n2 等式1，然后我们找第二个等式，我们发现，树中所有连接线的个数为n-1，这是因为 阅读全文