abei0518的博客

GitHub 搜索abei-0518/dataStructure，一顿操作…

二叉树好处就是可以快速找出最大值和最小值二叉树每个节点有三个值：left（左边节点）key（本身）right（右边节点）看下代码： class Node { constructor(key) { this.key = key; this.left = null; this.right = null; }}添加节点代码： class BinarySe...

栈栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。只可以从栈顶删除。栈的特点：先进后出，后出先进看下图：大白话的意思就...

链表链表是一种物理上非连续、非顺序的存储结构，数据元素之间的顺序是通过每个元素的指针关联的。链表有一系列节点组成，每个节点一般至少会包含两部分的信息:(1)元素数据 (2)指向下一个元素的指针链表分类: (1)单向链表和双向链表 (2)静态链表(数组实现) 、动态链表(指针)链表的操作: 创建、插入、删除、输出链表的特点:(1)物理空间不连续，空间开销更大(2)在运行时可以动态添加...