![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
无聊人_
俺把俺的学习笔记竟都分享出来咧
展开
-
js(es6)实现二叉树的插入、前序遍历、中序遍历、后序遍历
基础 1、在二叉树的遍历中,前中后是指父节点遍历的顺序 2、三个遍历中,左子树永远比右子树先遍历 前序遍历:根左右 中序遍历:左根右 后序遍历:左右中 举例说明 前序遍历:ABDC 中序遍历:DBAC 后序遍历:DBCA ES6 代码实现 节点类 一个节点有左右指针和自身的value三个属性 class Node{ constructor (data){ this.left = null this.right = null thi原创 2021-01-25 19:30:33 · 312 阅读 · 1 评论 -
js(es6)实现单向链表——链表添加、删除、反转方法的实现
1、以下方法中,head指向的节点即头节点的下标(index)为0,即第一个有数据的节点的下标为1。 2、以下方法中,未判断各种特殊情况,如下一个节点不存在的情况,因为如果下一个节点不存在,next为null,正好赋值给了尾节点的next,或正好中断了循环,完全符合逻辑,无需判断各种情况。 3、以下方法未详细描述,可结合链表结构图理解代码原创 2021-01-16 20:09:14 · 779 阅读 · 0 评论