树总结相关

树总结相关

bingliaolong Data Structures 8个月前 (07-26) 30 0

概述 树是一种层次结构的数据结构,它由节点(Node)和边(Edge)组成 特点 层次关系 树形结构具有明确的层次关系,最上层的节点称为根节点(Root) 每个节点都有零个或多个子节点(Child),没有父节点(Pa...

红黑树

红黑树 6

bingliaolong Data Structures 4年前 (2020-05-01) 6 0

介绍 红黑树是一种含有红黑节点并能自平衡的二叉查找树,特点就是自平衡。 在进行插入和删除等可能会破会树的平衡的操作时,它需要重新自处理达到平衡状态。 性质 根几点是黑色 每个节点要么是红色,要么是黑色 每个叶子节点是...

扫一扫二维码分享