数据结构与算法(二十)

二叉排序树 左旋转 右旋转 单旋转:1左旋转2右旋转 双向旋转: 调整排序树,使其最优。(左子树和右子树的高度差的绝对值不大于1) 平衡二叉树 Node类 package com.bjsxt.BinarySortTree; //二叉排序树 public class Node { int value; Node left; Node right; public No
相关文章
相关标签/搜索