数据结构
文章平均质量分 60
数据结构与算法
TanaStudy
这个作者很懒,什么都没留下…
展开
-
二叉树、红黑树、B树总结
目录1. 二叉树1.1. 二叉树1.2. 二叉查找树1.3. 平衡二叉树2. 红黑树2.1. 红黑树2.2. 红黑树和平衡二叉树3. B树3.1. B树3.1. B+树3.3. B*树3.4. B树,B+树与B*树的比较 1. 二叉树 1.1. 二叉树 二叉树的递归定义为: 二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树; 左子树和右子树又同样都是二叉树 1.2. 二叉查找树 对于树中每个节点: 左子树上所有结原创 2021-04-07 13:59:16 · 2794 阅读 · 2 评论 -
常见数据结构的Java实现
总结了一下在刷LeetCode过程中碰到的一些常用数据结构,用Java容器进行定义 1. 栈 Deque<Integer> stack = new ArrayDeque<Integer>(); 2. 队列 Queue<Integer> queue = new LinkedList<Integer>(); 3. 小顶堆 PriorityQueue<Integer> pq = new PriorityQueue<I原创 2021-01-15 19:23:39 · 1577 阅读 · 6 评论