Horace_hr的博客

文章目录一、树结构入门1.什么是树？2.树结构常用术语**3.二叉搜索树二、平衡二叉树（AVL树）1. AVL树简介2. 失衡二叉排序树的分析与调整3. 为什么有了平衡树还需要红黑树？一、树结构入门1.什么是树？树（tree）是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点通过连接它们的边组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树有很多种，向上面的一个节点有多余两个的子节点的树.

概述    Java集合是常用的工具类，用于存储数量不等的对象，并可以实现常用的数据结构，如栈、队列等，还可保存具有映射关系的关联数组。Java集合大致有Set、List、Map、Queue四种体系，其中Set代表无序、不可重复的集合 List代表有序、可重复的集合 Map代表具有映射关系的集合 Queue代表队列集合（Java5新增集合）    Java集合就像是一个容器，可以把...

概述： JAVA虚拟机在执行Java程序的过程会把它管理的内存划分为不同的数据区，这些运行时的内存区有的随JAVA虚拟机进程的启动而存在，有的内存区随着用户线程的启动而建立，同样伴随着线程的结束而销毁。（注：本文后续不断更新中）本文作者：Horace_hr 作者博客地址：https://blog.csdn.net/Horace_hr本文地址：https:/...