摘要:
一、二叉查找树,Binary Search Tree 「BST」,1、特性:(1)某节点的左子树节点值仅包含小于该节点值(2)某节点的右子树节点值仅包含大于该节点值2、查找:比根节点大则从右子树查找,比根节点小则从左子树查找, 二、平衡二叉树解决二叉树可能单腿问题。平衡二叉树,也叫作AVL树。特点: 阅读全文
posted @ 2018-01-07 13:29
xxxxxxxx1x2xxxxxxx
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号