摘要: avl旋转 是先真正插入进去,然后才旋转。单旋:插入的位置为左左 或者右右双旋:插入的位置为左右或者右左在插入位置的祖父节点开始旋转 阅读全文
posted @ 2014-06-25 23:16 540855604 阅读(94) 评论(0) 推荐(0) 编辑
摘要: bst :binary search tree(二叉搜索树)对于树中的每个节点n,左子树中的所有节点的关键字都小于节点n的关键字,右子树中所有节点的关键字都大于节点n的关键字struct node{ int key; struct node *left; //左节点 s... 阅读全文
posted @ 2014-06-19 19:00 540855604 阅读(120) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2014-06-19 13:05 540855604 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2014-06-19 13:01 540855604 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2014-06-19 13:00 540855604 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2014-06-19 12:59 540855604 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2014-06-19 12:54 540855604 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2014-06-19 12:53 540855604 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2014-06-19 12:52 540855604 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2014-06-19 12:51 540855604 阅读(0) 评论(0) 推荐(0) 编辑