Posts List

[算法]二分查找

定义 二分查找(二分搜索或折半搜索)是一种在有序数组中查找某一特定元素的搜索算法。 搜索过程从中间开始,如果中间元素正好是要查找的元素,则搜索过

[算法]排序

公用的数据 1 var nums = [4, 2, 16, 12, 32, 21, 33, 1]; array.sort 1 2 3 4 5 6 7 8 9 nums.sort(function(a, b) { if (a < b) { return -1; } if (a > b) { return 1; } return 0; }); 冒泡排序 依次交换相邻的两个数字的顺序(大的

[算法]二叉查找树

二叉查找树(Binary Search Tree,BST),也叫二叉搜索树,排序二叉树,指一棵空树或具有下列性质的二叉树: 若任意节点的左子树不为空,则左子