-----------算法----------
关注
分享
扫一扫
火锅技术栈
我不能保证写的每个地方都是对的，但是至少能保证每一句话、每一行代码都经过了认真的推敲、仔细的斟酌。每一篇文章的背后，希望都能看到自己对于技术、对于生活的态度。
我相信乔布斯说的，只有那些疯狂到认为自己可以改变世界的人才能真正地改变世界。面对压力，我可以挑灯夜战、不眠不休；面对困难，我愿意迎难而上、永不退缩。
其实我想说的是，我只是一个程序员，这就是我现在纯粹人生的全部。
展开
-
Morris算法K叉树版本Java实现
算法详解： 1. 如果当前节点的左子节点为空时，输出当前节点，并将当前节点置为该节点的右子节点； 2. 如果当前节点的左子节点不为空，找到当前节点左子树的最右节点（该节点为当前节点中序遍历的前驱节点）； 2.1. 如果最右节点的右指针为空(right=null)，将最右节点的右指针指向当前节点，当前节点置为其左子节点； 2.2. 如果最右节点的右指针不为空，将最右节点右指...原创 2019-04-17 22:58:16 · 1659 阅读 · 0 评论 -
红黑树算法Java实现
原理： /** * 红黑树性质四点： * <p> * 1、每个节点要么是红色，要么是黑色。 * 2、根节点必须是黑色 * 3、 红色节点不能连续（也即是，红色节点的孩子和父亲都不能是红色）。 * 4、对于每个节点，从该点至null（树尾端）的任何路径，都含有相同个数的黑色节点。 * 隐藏性质：左右子树高度差...原创 2019-04-17 23:04:26 · 3139 阅读 · 0 评论