数据结构
文章平均质量分 78
茶叶
我坚信:努力过后一定会有收获。
展开
-
非线性结构-普通树的两种实现方式
第一种:子节点搜索父节点方式class TreeParent{public static class Node{T data;int parent;// 记录其父节点位置public Node(){}public Node(T data){this.data = data;}public Node(T data, int parent){th原创 2013-03-26 16:30:38 · 813 阅读 · 0 评论 -
非线性结构-二叉树的三种实现
/** * 1.二叉树第一种实现方式,采用数字顺序存储 * 二叉树的基本特点: * * 二叉树第i层上的节点数最多为2的(i-1)次方(i>=1) * 深度为k的二叉树至多有2的k次方-1个节点 * 在任何一颗二叉树中,如果其叶子节点的数量为n0,度为2的子节点数量为n2,则n0 = n2 + 1 * 具有n个节点的完全二叉树的深度为log2N+1(底数为2,指原创 2013-03-28 08:48:45 · 1055 阅读 · 0 评论