数据结构
nevermoress
https://github.com/nevermoressss/note 我的一些学习笔记
展开
-
数据结构(一)——栈、队列、链表
1、栈(stack)栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶(top)。它是后进先出(LIFO)的。对栈的基本操作只有 push(进栈)和 pop(出栈)两种,前者相当于插入,后者相当于删除最后的元素。public class Stack<T> { private T data[];//用数组表示栈元素 privat...原创 2019-05-12 20:59:19 · 224 阅读 · 0 评论 -
数据结构(二)——排序二叉树、红黑树、B-TREE
1、排序二叉树首先如果普通二叉树每个节点满足:左子树所有节点值小于它的根节点值,且右子树所有节点值大于它的根节点值,则这样的二叉树就是排序二叉树。1/1插入操作首先要从根节点开始往下找到自己要插入的位置(即新节点的父节点);具体流程是:新节点与当前节点比较,如果相同表示已经存在且不能再重复插入;如果小于当前节点,则到左子树中寻找,如果左子树为空则当前节点为要找的父节点,新节点插入到当前...原创 2019-05-12 21:13:07 · 421 阅读 · 0 评论