2016年7月27日
数据结构——二叉查找树、AVL树
摘要： 二叉查找树：由于二叉查找树建树的过程即为插入的过程，所以其中序遍历一定为升序排列！ 插入：直接插入，插入后一定为根节点 查找：直接查找 删除：叶子节点直接删除，有一个孩子的节点删除后将孩子节点接入到父节点即可，有两个孩子的节点，将左儿子最右边节点（或右儿子最左边节点）替换到根节点即可。 AVL树（二 阅读全文
posted @ 2016-07-27 10:31 TonyLuis 阅读(245) 评论(0) 推荐(0)