
Java版数据结构
小强就是我
路漫漫其修远兮,吾将上下而求索。
展开
-
数据结构Java版-栈和队列
在Java中实现链表是非常简单的,每个节点都有一个值,然后把它链接到下一个节点。 定义节点: class Node { int val; Node next; Node(int x) { val = x; next = null; } } 栈结构(注意箭头方向): class Stack{ Node原创 2015-02-28 16:14:40 · 611 阅读 · 0 评论 -
数据结构Java版-树
这里的树通常是指二叉树。 class TreeNode{ int value; TreeNode left; TreeNode right; } 下面是一些与二叉树有关的概念: 二叉树搜索:对于所有节点,顺序是:left children 平衡vs.非平衡:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个原创 2015-02-28 16:20:32 · 691 阅读 · 0 评论