红黑树
摘要：参考： https://juejin.cn/post/6844903519632228365 https://zhuanlan.zhihu.com/p/143585797 引入 先了解二叉查找树 如果左子树不为空，则左子树上所有节点的值均小于根节点的值 如果右子树不为空，则右子树上所有节点的值均大于
阅读全文
posted @
2023-04-23 19:28
or追梦者
阅读(6)
推荐(0) 编辑
树
摘要：树 在数据结构中，树的定义： 树是n(n>=0)个节点的有限集。当n=0时，称为空树，在任意一个非空树中，有如下特点 有且仅有一个特定的称为根的节点 当n>1时，其余节点可分为m(m>0)个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。 根节点之外没有子节点的叫叶子节点 有孩子的叫父节
阅读全文
posted @
2023-04-22 23:20
or追梦者
阅读(9)
推荐(0) 编辑
栈和队列
摘要：模拟栈 栈相对于开放的数组而言，是访问受限的 栈只允许访问一个数据项，即最后插入的数据项，移除这个数据项后才能访问倒数第二个数据项 栈的特点：先进后出 1 package com.arithmetic.stacksimulation; 2 3 /** 4 * @author 夜神 5 * @desc
阅读全文
posted @
2023-04-19 14:59
or追梦者
阅读(10)
推荐(0) 编辑
