摘要: 树 二叉树:永远只有一个根节点,是每个结点不超过2个节点的树 查找二叉树、排序二叉树:小的左边,大的右边,但是可能树会很高,性能会变差。为了做排序和搜索会进行左旋和右旋实现平衡查找二叉树,让树的高度不大于1 红黑树 基于红黑规则实现了自平衡的排序二叉树,树尽量的保证到了很矮小,又排好了序,是性能最高 阅读全文
posted @ 2022-03-04 22:35 天叔 阅读(50) 评论(0) 推荐(0)