数据结构笔记
hello_xu_
这个作者很懒,什么都没留下…
展开
-
JavaScript判断单链表是否为回文结构的多种方法
一、什么是回文结构? 回文结构就是类似于ABBA、ABA、A的形式 示例1:a -> b -> c -> c - >b - >a 示例2:a -> b -> a 示例3:a 示例4:abccba 二、回文结构判断方法 1.字符串类型 将字符串转换成数组之后,反转数组,然后将数组 的内容拼接转换成字符串,与源字符串比对 let str = 'abccba' function isPalindrome(str){ if(str.length === 1){ ret原创 2021-04-10 16:32:08 · 502 阅读 · 0 评论 -
javaScript实现二叉搜索数
javaScript实现二叉搜索数 二叉搜索数是二叉树的一种,只允许左子节点比父节点小,右侧子节点比父节点大或者相等 创建一个节点构造函数Node,用于新建节点 function Node(val) { this.val = val;//该节点的值 this.left = null;//该节点的左侧子节点 this.right = null;//该节点的右侧子节点 } 创建一个搜索树构造函数 function SearchTree() { this.root = null;//根节点原创 2021-04-10 15:53:04 · 107 阅读 · 0 评论