树形结构笔记

1.二分查找树又叫做二分搜索树、二分排序树

2.红黑树是特殊的二叉查找树

3.红黑树的性质：每个节点不是红色就是黑色，不可能有连在一起的红色节点，根节点（入度为0，没有父节点）是黑色，每个红色子点的颜色都是黑色

posted @ 2021-11-19 01:27  切勿动怒  阅读(82)  评论(0)    收藏  举报