数据结构与算法

一、概述         红黑树是一种自平衡树在计算机科学中。二叉树的每个节点都有一个额外的位，该位通常被解释为节点的颜色（红色或黑色）。这些颜色位用于确保树在插入和删除期间保持近似平衡。通过以满足某

一、AVL树定义         在数据结构中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度差的绝对值不能超过一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情

一、概述         在看JDK源码时，看到关于map相关的，看到HashMap时，一部分源码与红黑树有关。索性就将树这种数据结构从头学一遍，记录下来，给自己还有他人留个参考和学习的资料。    

二分查找也称折半查找（Binary Search），它的查找效率很好。二分查找有一个要求是必须采用顺序存储结构，而且表种的元素是有序的。只有满足这个条件我们才能使用二分查找。     查找条件：