
数据结构
jojo付啾啾
越努力越不想放弃。
展开
-
用JS将一个升序数组转换成一个二叉排序树
思路:将数组中间那个元素设为树的根节点,然后剩下左右两个数组用递归的方法构建左右子树。 代码如下:<script>// Node表示树的节点function Node(data,left,right){ this.data = data; this.left = left; this.right = right;}// 将数组转为二叉查找树function arrConver原创 2017-05-03 11:21:24 · 1176 阅读 · 0 评论 -
js基本排序算法
js基本排序算法有三种: 一、冒泡排序:function bubbleSort(arr){ for(var i=0; i<arr.length;i++){ for (var j = 0; j < arr.length-i; j++) { if(arr[j] > arr[j+1]){ var temp = arr[j];原创 2017-04-17 15:33:31 · 574 阅读 · 0 评论 -
JS实现二叉查找树的建立以及一些遍历方法
二叉查找树是由节点和边组成的。 我们可以定义一个节点类Node,里面存放节点的数据,及左右子节点,再定义一个用来显示数据的方法://以下定义一个节点类function Node(data,left,right){ // 节点的键值 this.data = data; // 左节点 this.left = left; // 右节点 this.righ原创 2017-04-16 16:21:22 · 1711 阅读 · 0 评论