【深入理解数据结构】有根树的不同实现① —— 并查集
【初学Java,想练练手,所以本系列给出的代码均为Java实现】
树,就是节点数V和边数E满足V-E=1的图。有根树,就是指定其中一个节点为根节点的树。二叉树是最常见的有根树。实现一个二叉树,一般会选择采用如下的结构:
private class Node {
private int val;
private Node left, right;
private Node
原创
2014-09-19 17:46:57 ·
1194 阅读 ·
0 评论