![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
miluo003
ddd
展开
-
树实现(1)——父节点表示法
package com.lianxi.oo1;import java.util.ArrayList;import java.util.List;/* * 使用数组实现顺序二叉树 */public class TreeChild {static class Node {Node parent;T data;public Node() {}public No原创 2012-05-18 10:23:32 · 302 阅读 · 0 评论 -
二叉树的实现--二叉树的二叉链表存储
package com.cn.algorithm;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class TwoLinkBinTree {static class TreeNode{ Object data; TreeNode left; TreeNode原创 2012-05-18 16:32:01 · 227 阅读 · 0 评论 -
二叉树的实现--数组存储节点
package com.cn.algorithm;import java.util.Arrays;public class ArrayBinTree { private Object[] datas; private int default_deep=8; private int deep; private int arraySize; public ArrayBinTree()原创 2012-05-18 15:31:30 · 855 阅读 · 0 评论 -
树的实现(2)--子节点表示法
package com.lianxi.oo1;import java.util.ArrayList;import java.util.Iterator;import java.util.List;/* * 子节点表示法 */class TreeChild{ private static class ZiNode{ private ZiNode next; private原创 2012-05-18 12:35:58 · 317 阅读 · 0 评论 -
广度优先遍历
public List breadFirst(){ Queue queue=new ArrayDeque(); List list=new ArrayList(); if(root!=null){ queue.offer(root); } while(!queue.isEmpty()){ list.add(queue.peek()); TreeNode p=q翻译 2012-05-19 10:56:56 · 171 阅读 · 0 评论 -
二叉树的三叉链表存储
package com.lianxi.oo1;/* * 二叉树--三叉链表存储 */public class ThreeLinkBinTree { public static class TreeNode{ Object data; TreeNode left; TreeNode right; TreeNode parent; public TreeNode()原创 2012-05-19 10:31:56 · 163 阅读 · 0 评论 -
二叉树的遍历
public List list(){ return list(root); } public List list(TreeNode node){ List list=new ArrayList(); list.add(node); if(node.left!=null){ list.addAll(list(node.left)); } if(node.rig原创 2012-05-19 10:43:31 · 158 阅读 · 0 评论