![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
淘气的二进制
我有一个朋友,他经历过我的所有的故事,我偶尔会向别人提起他,但没有人知道他是谁。
展开
-
Java实现二叉树的遍历
package com.wy.tree;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class BST { //树的根节点 private static Treeroot root; //树的结构 private static cla...原创 2018-03-22 00:29:56 · 187 阅读 · 0 评论 -
Java实现二叉查找树
package com.wy.tree;import java.util.LinkedList;import java.util.Queue;/** * @date 2018/3/28 19:12 * 二叉搜索树 */public class BST<Key extends Comparable<Key>,Value> { public Node ...原创 2018-03-29 14:50:18 · 213 阅读 · 0 评论 -
B树和B+树的操作详解
看过多篇关于B树的博客,大多都是说区别,而没有相关的解析。终于发现了自己想了解的文章。B树和B+树的插入、删除图文详解简介:本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作,由于自身对某些细节也感到很迷惑,通过查阅相关资料,对B+树的操作有所顿悟,写下这篇博客以做记录。由于是自身对B+树的理解,肯定有考虑不周的情况,或者理解...转载 2018-05-12 00:11:11 · 17284 阅读 · 13 评论 -
[转载]树、森林和二叉树的转换
转载来源:http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html基础知识,好久不用,忘记。温故而知新啊!树转换为二叉树(1)加线。在所有兄弟结点之间加一条连线。(2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。(3)层次调整。以树的根节点为轴心,将整棵树顺时针旋转...转载 2018-07-21 23:51:27 · 183 阅读 · 0 评论