
数据结构
积硅步至千里
不积跬步,无以至千里;不积小流,无以成江海。
展开
-
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 · 854 阅读 · 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 · 868 阅读 · 0 评论