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