数据结构图解(递归,二分,AVL,红黑树,伸展树,哈希表,字典树,B树,B+树) 2019年2月27日 红黑树 0条评论 494次阅读 0人点赞 递归反转 二分查找 AVL树 AVL简单的理解,如图所示,底部节点为1,不断往上到根节点,数字不断累加。 观察每个节点数字,随意选个节点A,会发现A节点的左子树节点或右子树节点末尾,数到A节点距离之差不会超过1 一旦添加…