qq_36723759的博客

/** * 平衡二叉搜索树 avl */let alert = console.log;// console.log = () => {};class TreeNode { constructor(value, leftNode, rightNode) { this.value = value; this.leftNode = leftNode; this.rightNode = rightNode; }}/** * 1、创建 create(){}

/** * 判断一棵树是不是 avl平衡树 */const { tree } = require("./utils/BinarySearchTree");function isAvlTree(root) { if (root == undefined || root == null) { return { level: 0, isAvl: true, }; } let leftDelta = isAvlTree(root.leftNode);

/** * 翻转二叉树 */const { tree } = require("./utils/BinarySearchTree");/** * 翻转树 */function reverseTree(root) { if (root == undefined || root == null) { return; } let queue = []; root.level = 1; queue.push(root); while (queue.length)

/*** * 获取树的最大层级 */const { tree } = require("./utils/BinarySearchTree");/*** * 遍历方式获取树的最大层次 */function getTreeMaxLevel(root) { if (!root.leftNode && !root.rightNode) { return 1; } let maxLeftLevel = 0; if (root.leftNode) { m

/*** * 获取树的最小层级 */const { tree } = require("./utils/BinarySearchTree");/** * 通过递归遍历的方式来获取最小层级 * */function getTreeMinLevel(root) { //表明是个叶子节点，就返回。 if (!root.leftNode && !root.rightNode) { return 1; } let leftLevel = Number.POS

const { tree } = require("./utils/BinarySearchTree");//非递归形式的中序遍历//因为 console.log 会换行，不能将所有内容收集成一行。所以使用 str 来收集要打印的内容。/** * 进行 */let stack = [];function InOrderDisplayByStack(root, str = "") { if (root == undefined || root == null) { return

const { tree } = require("./utils/BinarySearchTree");function levelOrderDisplay(root, str = "") { if (root == undefined || root == null) { return ""; } let queue = []; queue.push(root); //定义一个队列，将元素按照层级进入队列，出队列；当队列为空时，树的遍历完成。 while (queu

const { tree } = require("./utils/BinarySearchTree");//中序遍历//因为 console.log 会换行，不能将所有内容收集成一行。所以使用 str 来收集要打印的内容。function InOrderDisplay(root, str = "") { if (root == undefined || root == null) { return ""; } //判断是否存在左子树，存在则递归左子树。 if (root.

const { tree } = require("./utils/BinarySearchTree");//中序遍历//因为 console.log 会换行，不能将所有内容收集成一行。所以使用 str 来收集要打印的内容。function InOrderDisplay(root, str = "") { if (root == undefined || root == null) { return ""; } //判断是否存在左子树，存在则递归左子树。 if (root.

BinarySearchTree 的内容来自于二叉查找树文章的代码。const { tree } = require("./utils/BinarySearchTree");//中序遍历//因为 console.log 会换行，不能将所有内容收集成一行。所以使用 str 来收集要打印的内容。function InOrderDisplay(root, str = "") { if (root == undefined || root == null) { return ""; }

二叉查找树二叉查找树（BST), 又叫做二叉排序树，二叉搜索树，是一种对查找和排序都有用的特殊二叉树。二叉查找树或者空树，或者满足下面三个性质：1、若其左子树非空，则左子树上所有结点的值都小于根节点的值。2、若其右子树非空，则右子树上所有结点的值都大于根节点的值。3、其左右子树都是一棵二叉查找树。二叉查找树的特性：左子树 < 根 < 右子树， 即二叉查找树的中序遍历是一个递增序列。二叉查找树的查询因为二叉查找树的中序遍历有序性，即得到的递增的序列，由于有序，查找与二分查找类似，

仅仅提供代码实现，原理请问度娘。1、 数据和工具类module.exports.list = [9, 3, 4, 32, 42, 3, 45, 33, 2, 76, 89, 34];module.exports.swap = function (list, i, j) { let temp = list[i]; list[i] = list[j]; list[j] = temp;};module.exports.display = function (list) { let

仅仅提供代码实现，原理请问度娘。1、 数据和工具类module.exports.list = [9, 3, 4, 32, 42, 3, 45, 33, 2, 76, 89, 34];module.exports.swap = function (list, i, j) { let temp = list[i]; list[i] = list[j]; list[j] = temp;};module.exports.display = function (list) { let

仅仅提供代码实现，原理请问度娘。快速排序是冒泡排序的升级版本，每次都确定一个数的排序后的位置。且将数组进行分治处理。1、 数据和工具类module.exports.list = [9, 3, 4, 32, 42, 3, 45, 33, 2, 76, 89, 34];module.exports.swap = function (list, i, j) { let temp = list[i]; list[i] = list[j]; list[j] = temp;};module

仅仅提供代码实现，原理请问度娘。1、 数据和工具类module.exports.list = [9, 3, 4, 32, 42, 3, 45, 33, 2, 76, 89, 34];module.exports.swap = function (list, i, j) { let temp = list[i]; list[i] = list[j]; list[j] = temp;};module.exports.display = function (list) { let

仅仅提供代码实现，原理请问度娘。1、 数据和工具类module.exports.list = [9, 3, 4, 32, 42, 3, 45, 33, 2, 76, 89, 34];module.exports.swap = function (list, i, j) { let temp = list[i]; list[i] = list[j]; list[j] = temp;};module.exports.display = function (list) { let

1、 数据和工具类module.exports.list = [9, 3, 4, 32, 42, 3, 45, 33, 2, 76, 89, 34];module.exports.swap = function (list, i, j) { let temp = list[i]; list[i] = list[j]; list[j] = temp;};module.exports.display = function (list) { let str = ""; for (

仅仅提供代码实现，原理请问度娘。1、 数据和工具类module.exports.list = [9, 3, 4, 32, 42, 3, 45, 33, 2, 76, 89, 34];module.exports.swap = function (list, i, j) { let temp = list[i]; list[i] = list[j]; list[j] = temp;};module.exports.display = function (list) { let

仅仅提供代码实现，原理请问度娘。1、 数据和工具类module.exports.list = [9, 3, 4, 32, 42, 3, 45, 33, 2, 76, 89, 34];module.exports.swap = function (list, i, j) { let temp = list[i]; list[i] = list[j]; list[j] = temp;};module.exports.display = function (list) { let

仅仅提供代码实现，原理请问度娘。1、 数据和工具类module.exports.list = [9, 3, 4, 32, 42, 3, 45, 33, 2, 76, 89, 34];module.exports.swap = function (list, i, j) { let temp = list[i]; list[i] = list[j]; list[j] = temp;};module.exports.display = function (list) { let