TataDou的博客

20.二叉查找树(binary search tree)：也称为排序二叉树，是一棵空树或具有以下性质的二叉树：①若左子树不为空，则左子树上所有结点的值均小于它的根节点的值；19.平衡二叉树(balance binary tree)：是一种特殊的二叉树，它是一棵空树或者它的左右两颗子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。12.栈(stack)：是一种特殊的线性表，只能在表的一端进行插入和删除操作，被插入的新元素必须放在当前栈顶元素之前，而删除的元素则是当前栈顶元素。