![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Dream_Mir_Hui_Gir
Stay Hungry, Stay Foolish.
给我一双翅膀,让我冲出这黑光
展开
-
红黑树与平衡二叉树那些事儿
红黑树与平衡二叉树的区别平衡二叉树是一种严格的avl树,也就是说它时时刻刻都得保持任意一个节点的左右子树的高度差不超过1,一旦有数据需要插入或者删除,那么平衡二叉树都要维持整个树的平衡。通过旋转来维持的,比较消耗时间和性能。而红黑树是一种弱平衡二叉树,也就是说它可能并没有那么严格,它是通过节点的颜色来控制树的平衡的,具体一点来说,从根节点到叶子节点的所有路径当中,必须包含相同的黑色的节点的个数,正因为此,就不存在某一条路径把另外一条路径短得多或者长的多的情况。并且相比与平衡二叉树来说,它的旋转的次数更原创 2021-03-30 17:44:27 · 131 阅读 · 0 评论 -
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
算法问题:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。输入 {1,3,5},{2,4,6}输出{1,2,3,4,5,6}//链表的结构public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/非递归版本的实现public ListNode Merge(List原创 2021-03-12 16:12:29 · 114 阅读 · 0 评论