红黑树原理、AVL树区别

标签：nbsp   AC   boolean   link   needed   ack   red   适用于   ext   

红黑树：

适用于插入、删除、搜索操作。

源自2-3树，属于平衡二叉树，插入、删除后最多经过三次旋转、颜色转换达到平衡。

减少搜索层级。兼具AVL树平衡优点，保持花费太多代价更小。

基本结构：

TreeNode<K,V> parent; // red-black tree links
TreeNode<K,V> left;
TreeNode<K,V> right;
TreeNode<K,V> prev; // needed to unlink next upon deletion
boolean red;

红黑树原理、AVL树区别

标签：nbsp   AC   boolean   link   needed   ack   red   适用于   ext   

原文地址：https://www.cnblogs.com/codegod/p/9060219.html