Skip to content
Browse files

添加算法部分注释。

  • Loading branch information...
1 parent f6622e8 commit b5793491a9ae96cc46aa1123ab1007217d3dfa6f @floatyears committed Mar 10, 2012
Showing with 6 additions and 6 deletions.
  1. +4 −4 DataStructures&Algorithm/BinaryTree.html
  2. +2 −2 DataStructures&Algorithm/Comparisons.html
View
8 DataStructures&Algorithm/BinaryTree.html
@@ -4,13 +4,13 @@
<meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>BinaryTree</title>
<script type="text/javascript">
- function searchPush (arr,n) {
+ function searchPush (arr,n) { //这个方法的主要思路是将二叉树深度一样的节点放到数组中的同一个元素,然后遍历这个数组元素得到下一层节点。
for (var i = arr[n].length - 1; i >= 0; i--) {
- if(arr[n][i] && arr[n][i].left){
+ if(arr[n][i] && arr[n][i].left){ //如果存在左节点就将将其推入下一个数组元素。
arr[n+1] = arr[n+1]?arr[n+1] : [];
arr[n+1].push(arr[n][i].left);
}
- if(arr[n][i].right){
+ if(arr[n][i].right){ //如果存在右节点就将将其推入下一个数组元素。
arr[n+1] = arr[n+1]?arr[n+1] : [];
arr[n+1].push(arr[n][i].right);
}
@@ -65,7 +65,7 @@
</script>
</head>
<body>
- <h1>面试的一道题:求二叉树{value:Number,left:object,right:Object}的深度,当时就掩面泪奔了。具体返回对象可以查看console输出。</h1>
+ <h1>求二叉树{value:Number,left:object,right:Object}的深度。具体返回对象可以查看console输出。</h1>
<div id="returnVal">二叉树:<br />
binObj = {
value:'1',
View
4 DataStructures&Algorithm/Comparisons.html
@@ -4,7 +4,7 @@
<meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>Comparisons</title>
<script type="text/javascript">
- function popArr (Arr,end,start) {
+ function popArr (Arr,end,start) { //下面的思路就是将数组的第一个元素和最后一个元素相比较,如果得通过一些操作,将小的元素放到数组首位,将大的元素从数组中除去。
if(Arr[end] < Arr[start]){
Arr.shift();
Arr.unshift(Arr.pop());
@@ -16,7 +16,7 @@
var _nMin;
var len = _aoArr.length, mod = len % 8, j = Math.floor(len/8);
if(j > 0){
- for(var i = len-1; i > mod; i--){
+ for(var i = len-1; i > mod; i--){ //达夫设备实现,在循环次数很多时效果比较大
popArr(_aoArr,i,0);i--;
popArr(_aoArr,i,0);i--;
popArr(_aoArr,i,0);i--;

0 comments on commit b579349

Please sign in to comment.
Something went wrong with that request. Please try again.