数据结构
积硅步至千里
不积跬步,无以至千里;不积小流,无以成江海。
展开
-
java实现二叉树
用java实现实现二叉树 第一步:创建节点类 class TreeNode { private Object nodeValue; private TreeNode left, right; public TreeNode(){ this(null, null, null); } public TreeNode(Object item){ nodeValue原创 2016-04-18 21:21:46 · 807 阅读 · 0 评论 -
二分查找的非递归和递归例程实现
二分查找:定义一个整数X,和整数A(0),A(1),A(2),......A(N-1),后者已经预先排序并在内存中,求使得Ai=X的下标i,如果X不存在,则返回-1。 策略:验证X是否是居中的 二分查找的非递归实现 int BinarySearch(const ElementType a[], ElementType x, int N) { int Low, Mid, Hig原创 2016-05-09 22:06:15 · 798 阅读 · 0 评论