红黑树 – 风君雪科技博客

首页 › 文章标签 "红黑树"

几种常见的树：排序二叉树、平衡二叉树、红黑树、B+树

B+树几种常见的树：排序二叉树平衡二叉树红黑树

几种常见的树：排序二叉树、平衡二叉树、红黑树、B+树

一、排序二叉树(Binary Sort Tree，BST树) 二叉排序树，又叫二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree）。 ...

风君子
软件
2023-06-02
77

红黑树

介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年 ...

风君子
软件
2023-02-22
76