摘要：
根据Jikai Tang的网站和视频总结如下， http://www.tangjikai.com/algorithms/leetcode-binary-search 1. 在sorted array里面找一个特定的数。 由于left和right可以相等，所以L2使用的是while l <= r。L3 阅读全文
摘要：
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or 阅读全文
摘要：
complete binary tree (CBT) 的定义和 Full binary tree (FBT)类似。如果上图中这个深度为3的binary tree有15个node （2**depth - 1）, 那么这个深度为3的binary tree就被填满了，是FBT。 上图中是一个CBT，因为他 阅读全文