数据结构与算法
文章平均质量分 93
我要成为罗宾姐姐
仿生人会梦见他养的电子豚鼠吗?
展开
-
二分查找的注意事项
二分查找算法详解框架分析二分查找的一个技巧是:不要出现 else,而是把所有情况用 else if 写清楚,这样可以清楚地展现所有细节。int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = (right + left) / 2; if (nums[mid] == target) { ...转载 2021-02-24 16:25:48 · 113 阅读 · 0 评论 -
完满二叉树 vs 完全二叉树 vs 完美二叉树
完满二叉树Full/Strictly Binary Tree除了叶子结点之外的每一个结点都有两个孩子结点。完全二叉树Complete Binary Tree除了最后一层之外的其他每一层都被完全填充,并且所有结点都保持向左对齐。完美二叉树Perfect Binary Tree除了叶子结点之外的每一个结点都有两个孩子,每一层(当然包含最后一层)都被完全填充。下图就不是一棵完全(Complete)二叉树如果将编号11(K)结点从编号6(E)的左儿子位置移动到编号5...转载 2020-12-26 22:18:43 · 68 阅读 · 0 评论 -
快速排序、归并排序与二叉树的关系
二叉树遍历(递归实现)Definition for a binary tree node.public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}前序遍历:根左右public void preOrderTraverse(TreeNode root) { if(root == NULL)转载 2020-12-23 18:02:04 · 1040 阅读 · 1 评论