HashMap原理讲解（一） - 红黑树

一. 二叉树概述 二叉树是递归定义的，其节点有左右子树之分web 1.1 二叉树特性： 每一个节点最多只有两颗子树，节点的度最大为2 左子树和右子树是有顺序的，次序不能颠倒 即便某个节点只有一个子树，也要区分左右子树 1.2 二叉树基本形态： 逻辑上二叉树有五种基本形态：数据结构 空二叉树 只有一个根节点的二叉树 只有左子树 只有右子树 彻底二叉树 二. 二叉查找树BST 二叉查找树 - BST树

>>阅读原文<<