二叉树概念

avltree 平衡二叉树

左右子树的高度差不超过1

 

搜索二叉树

二叉树和任何一颗子树的左子树上的所有节点值小于根节点,根节点的值小于右子树上的所有值

posted @ 2021-09-11 18:23  无头咸鱼  阅读(27)  评论(0编辑  收藏  举报