// 抽象節(jié)點(diǎn)類
function Node(el) {
    this.el = el
    this.next = null
}

// 抽象鏈表類
class LinkedList {
    constructor() {
        this.head = new Node('head')
    }
    // 查找數(shù)據(jù)
    find(item) {
        let curr = this.head
        while(curr.el !== item) {
            curr = curr.next
        }
        return curr
    }
    // 查找前一個(gè)節(jié)點(diǎn)
    findPre(item) {
        if(item === 'head') {
            throw new Error('Now is head!')
        }
        let curr = this.head
        while(curr.next && curr.next.el !== item) {
            curr = curr.next
        }
        return curr
    }
    // 在 item 后插入節(jié)點(diǎn)
    insert(newEl, item) {
        let newNode = new Node(newEl)
        let curr = this.find(item)
        newNode.next = curr.next
        curr.next = newNode
    }
    // 刪除節(jié)點(diǎn)
    remove(item) {
        let pre = this.findPre(item)
        if(pre.next !== null) {
            pre.next = pre.next.next
        }
    }
    // 顯示鏈表中所有元素
    display() {
        let curr = this.head
        while(curr.next !== null) {
            console.log(curr.next.el)
            curr = curr.next
        }
    }
}

實(shí)例化：

const list = new LinkedList()
list.insert('0', 'head')
list.insert('1', '0')
list.insert('2', '1')
list.insert('3', '2')
console.log(list.findPre('1'))
// Node { el: '0', next: Node { el: '1', next: Node { el: '2', next: [Object] } } }
list.remove('1')
console.log(list)
// LinkedList { head: Node { el: 'head', next: Node { el: '0', next: [Object] } } }
console.log(list.display())
// 0 2 3

Binary tree 二叉樹

二叉樹（binary tree）是一種特殊的樹餐屎。二叉樹 的特點(diǎn)是每個(gè)結(jié)點(diǎn)最多有兩個(gè)兒子檀葛，左邊的叫做左兒子，右邊的叫做右兒子腹缩，或者說每個(gè)結(jié)點(diǎn)最多有兩棵子樹屿聋。更加嚴(yán)格的遞歸定義是：二叉樹 要么為空，要么由根結(jié)點(diǎn)藏鹊、左子樹和右子樹組成胜臊，而左子樹和右子樹分別是一棵 二叉樹。

和前兩個(gè)例子一樣伙判，通過類的抽象來實(shí)現(xiàn) 二叉樹：

// 抽象節(jié)點(diǎn)類
function Node(key) {
    this.key = key
    this.left = null
    this.right = null
}
// 插入節(jié)點(diǎn)的方法
const insertNode = function(node, newNode) {
    if (newNode.key < node.key) {
        if (node.left === null) {
            node.left = newNode
        } else {
            insertNode(node.left, newNode)
        }
    } else {
        if (node.right === null) {
            node.right = newNode
        } else {
            insertNode(node.right, newNode)
        }
    }
} 
// 抽象二叉樹
class BinaryTree {
    constructor() {
        this.root = null
    }
    insert(key) {
        let newNode = new Node(key)
        if(this.root === null) {
            this.root = newNode
        } else {
            insertNode(this.root, newNode)
        }
    }
}

實(shí)例化測試一波：

const data = [8, 3, 10, 1, 6, 14, 4, 7, 13]

// 實(shí)例化二叉樹的數(shù)據(jù)結(jié)構(gòu)
const binaryTree = new BinaryTree()
// 遍歷數(shù)據(jù)并插入
data.forEach(item => binaryTree.insert(item))
// 打印結(jié)果
console.log(binaryTree.root)
/*
Node {
  key: 8,
  left:
   Node {
     key: 3,
     left: Node { key: 1, left: null, right: null },
     right: Node { key: 6, left: [Object], right: [Object] } },
  right:
   Node {
     key: 10,
     left: null,
     right: Node { key: 14, left: [Object], right: null } } }
*/

總結(jié)

算法和數(shù)據(jù)結(jié)構(gòu)是非常重要的一環(huán)，之后也會(huì)慢慢總結(jié)更新黑忱，歡迎關(guān)注宴抚！