数据结构
张凡的博客
这个作者很懒,什么都没留下…
展开
-
js实现快排,冒泡,归并排序
function quick_sort(arr,i,j){ var left = i; //哨兵i var right = j; //哨兵j var key = arr[i]; //标准值 if(i<j){ while(i < j){ while(arr[j] >= key && i < j) j--; if(i<j) arr[i++] = arr[j]; while原创 2021-07-21 13:50:07 · 134 阅读 · 0 评论 -
js实现二叉树遍历
前序遍历(根左右) 递归 function fn(root){ if (root == null) return [] ; const result = []; function preorder(root) { if (root == null) return; result.push(root.val); preorder(root.left, result); preorder(root.原创 2021-07-21 15:02:10 · 800 阅读 · 0 评论