b1tb1t的博客

二叉树

arraylist容器

两个栈实现队列

二叉树遍历

https://www.cnblogs.com/xikui/p/11196148.htmlhttps://blog.youkuaiyun.com/weixin_41190227/article/details/86600821https://www.cnblogs.com/ll409546297/p/10956960.html

生产者消费者

LRU cache

反转单链表

平衡二叉树要求的是左右子节点的高度不能超过1，所以我们可以判断树的左右两个子节点的高度只要不超过1就行，而树的高度怎么计算呢，其实很简单，代码如下。但这里会有个问题，因为二叉平衡树的任何一棵子树也都必须是平衡的，上面我们只判断了根节点的两个子节点的高度是否小于等于1，没有判断子树是否是平衡的。商业转载请联系作者获得授权，非商业转载请注明出处。所以这题的代码我们也很容易写出来。来源：力扣（LeetCode）作者：数据结构和算法。

三角形最小路径和

买卖股票的最佳时机

二叉树