2021年7月17日
HashMap 什么时候会把链表转化为红⿊树？
摘要： 当链表的长度大于8之后，jvm就会判断hashmap的数组长度是不是小于64，如果小于64就会扩容来减少链表的长度。否则就会链表转化为红黑树。 阅读全文
posted @ 2021-07-17 17:27 *乐途* 阅读(361) 评论(0) 推荐(0)
简单说下平衡二叉树如何判断一颗树是否处于平衡状态。
摘要： 以当前根节点为参照，左右子树的深度差不超过1。 代码实现 //判断树是否为平衡二叉树(1:是 0:不是) //优化版本(不用遍历重复的结点) int IsBlancedTree_op(BTNode* root, int *pdepth) { if (root == NULL) { *pdepth = 阅读全文
posted @ 2021-07-17 17:20 *乐途* 阅读(81) 评论(0) 推荐(0)