红黑树原理AVL树区别

Posted 川雨淅

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了红黑树原理AVL树区别相关的知识,希望对你有一定的参考价值。

红黑树:

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

源自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树区别的主要内容,如果未能解决你的问题,请参考以下文章

红黑树和AVL树的区别(转)

AVL平衡二叉树,红黑树原理

简述AVL树红黑树B/B+树Trie树

红黑树与AVL(平衡二叉树)的区别

平衡二叉搜索树(AVL树,红黑树)数据结构和区别

特化的AVL树之红黑树学习及原理解析