面试题系列 树(4)平衡二叉树AVL 在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树 例如图 2.1 不是平衡二叉树,因为结点 60 的左子树不是平衡二叉树。 图 2 685 浏览
面试题系列 树(3)二叉搜索树 二叉搜索树是一种节点值之间具有一定数量级次序的二叉树,对于树中每个节点: 若其左子树存在,则其左子树中每个节点的值都不大于该节点值; 若其右子树存在,则其右子树 187 浏览
面试题系列 树(1)什么是树 前言 树是数据结构中的重中之重,本系列文章将着重介绍二叉树、二叉搜索树、AVL树、红黑树、哈夫曼树、B树、B+树、树与森林。争取学完之后做到心中有"树"。 树的定 170 浏览
面试题系列 java线上故障排查方案 Java常见线上问题总结 绝⼤多数Java线上问题从表象来看通常可以归纳为4个方面:CPU、内存、磁盘、网络。比如,应用上线 后突然CPU使用率99%、内存泄漏、 143 浏览