最新 最热

对称二叉树判断

请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

2022-05-13
0

二叉排序树代码实现(java版)

(1)测试类中我们定义类一个arr数组,使用for循环生成节点添加到树中,该add()方法的下面会讲到。

2022-05-12
0

JavaScript算法题总结 (三)二叉树

BM23 二叉树的前序遍历

2022-05-12
0

数据结构之堆 → 不要局限于堆排序

定义:堆就是用数组实现的完全二叉树,并且根据堆属性来排序,决定节点在树中的顺序

2022-05-10
0

额外空间复杂度O(1) 的二叉树遍历 → Morris Traversal,你造吗?

二叉树的遍历 → 不用递归,还能遍历吗中讲到了二叉树的深度遍历的实现方式:递归、栈+迭代

2022-05-10
0

二叉树的简单实战 → 一起温故下二叉树的遍历

不管是递归(系统栈)实现,还是 栈 + 迭代 实现,深度遍历的额外空间复杂度都是:O(n)

2022-05-10
0

堆排序

n个关键字序列Kl,K2,…,Kn称为(Heap),从数组上看就是,ki>=k(2i)且ki>=k(2i+1)(1≤i≤ n/2)

2022-05-10
0

哈夫曼编码

构建最短带权路径长度的二叉树,叫做哈夫曼树,也叫最优树(权重越大的结点离树根越近)

2022-05-09
0

算法——二叉树链表表示法

public class BinaryTreeNode {private int data;//数据private BinaryTreeNode leftChild;//左孩子private BinaryTreeNode rightChild;//右孩子public int getData() {...

2022-05-09
1