binary search tree in C++
2014-02-11 08:23
423 查看
int binarySearch(int[] a, int key) {
int imin = 0; int imax = a.length-1; while (imax >= imin) { int imid = midpoint(imin, imax); if (a[imid] < key) imin = imid + 1; else if (a[imid] > key ) imax = imid - 1; else return imid; } return -1; }
相关文章推荐
- Binary Search Tree Insertion in C++
- #85 Insert Node in a Binary Search Tree
- Remove Node in Binary Search Tree
- Lintcode - Remove Node in Binary Search Tree
- leetcode-501-Find Mode in Binary Search Tree
- [C++]LeetCode: 100 Convert Sorted Array to Binary Search Tree (AVL树)
- Find Mode in Binary Search Tree
- Lintcode11 Search Range in Binary Search Tree solution 题解
- leetcode@ [173] Binary Search Tree Iterator (InOrder traversal)
- 04-树7. Search in a Binary Search Tree (25)
- Data Structures (Weiss) Chapter 4: Binary Search Tree C++
- [leetcode-98]Validate Binary Search Tree(c++)
- Insert Node in a Binary Search Tree
- Binary Search Tree--find Lowest Common Ancestor--C++ and Java
- LeetCode解题报告——Convert Sorted List to Binary Search Tree & Populating Next Right Pointers in Each Node & Word Ladder
- [Leetcode]Verify Preorder Sequence in Binary Search Tree
- PAT程序设计考题——甲级1043(Is It a Binary Search Tree ) C++实现
- Find the second largest element in a Binary Search Tree
- lintcode-medium-Search Range in Binary Search Tree
- [Locked] Verify Preorder Sequence in Binary Search Tree