2021年3月27日
红黑树Read-Black Tree
摘要： 一、 红黑树也是一颗AVL树（平衡二叉树），树中的节点只有两种颜色：红色和黑色。 红黑树具有以下的特性： 每个节点要么是红色，要么是黑色； 根节点是黑色的； 每个叶子节点（NULL）都是黑色的空节点； 从根节点到叶子节点，不会出现两个连续的红色节点（即两个红色节点不能直接相连）； 从任何一个节点出发 阅读全文
posted @ 2021-03-27 11:47 Peterxiazhen 阅读(86) 评论(0) 推荐(0) 编辑