数据结构
啊杰eboy
每天进步一点点~
展开
-
初入红黑树
说红黑树之前,首先有必要理解各种树的概念。这里有一篇写得很好相关概念的介绍,并且有相关操作的算法代码实现https://www.cnblogs.com/kuotian/p/5333956.html红黑树是一种自平衡二叉查找树。1.红黑树的性质:一般的,红黑树,满足以下性质,即只有满足以下全部性质的树,我们才称之为红黑树:1)每个结点要么是红的,要么是黑的。2)根结点是黑的。3...原创 2018-11-26 21:50:39 · 382 阅读 · 0 评论 -
二叉树常用算法实现(Java)
剑指offer与LeetCode刷题过程中二叉树相关算法的实现总结/** * Copyright (C), 2018, 杨智杰 * FileName: BinaryTree * Author: 猪猪 * Date: 2018/11/24 12:14 * Description: 二叉树 * History: * <author> &l...原创 2018-12-02 22:55:12 · 1640 阅读 · 0 评论