沈阳网站制作系统,建站平台详细教程,织梦如何做电商网站,快手刷赞网站推广软件1、二叉树 每一个分支不能超过两个 2、 排序数/查找树 在二叉树的基础上#xff0c;元素是有大小顺序的左 子树 小#xff0c;右 子树 大 3、平衡树 左孩子数 和 右孩子数 相等 4、不平衡树 5、 红黑树 特点#xff1a;趋近于平衡树#xff0c;查询的速度非常的快#xf… 1、二叉树 每一个分支不能超过两个 2、 排序数/查找树 在二叉树的基础上元素是有大小顺序的左 子树 小右 子树 大 3、平衡树 左孩子数 和 右孩子数 相等 4、不平衡树 5、 红黑树 特点趋近于平衡树查询的速度非常的快查询叶子节点最大次数和最小次数不能超过2倍约束 节点可以是红色的或者黑色的根节点是黑色的叶子节点空节点是黑色的每个红色的节点的子节点都是黑色的任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同
