摘要: 使用二叉树原因:有序数组 VS 链表 有序数组链表比较插入O[N]O[1]链表插入删除快查找O[log(2)N]O[N]有序数组查找快删除O[N]O[1]链表插入删除快在有序数组中插入数据项太慢,在链表中查找太慢.要是能有一种数据结构,既能像链表那样快速的插入和删除.又能像有序数组那样快速查找.=è树实现了这些特点.成为最有意思的数据结构之一.几种二叉树:非平衡树:概念:大部分的节点在根的一边或者另外一边造成非平衡的原因:数据项插入顺序造成的.如果关键字是随机插入的.则树或多或少更平衡一些.如果插入顺序是升序或者降序.则所有的值都是右节点或者左节点.这样树就不平衡了.平衡树:完全二叉 阅读全文
posted @ 2012-12-10 19:30 王超_cc 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 原理http://xxciof.blog.163.com/blog/static/7978132720095193113752/测试数据数据结构12 34 3. 查询根节点select * from A-- where 语句位置start with pid is null connect by id = prior pidorder by id asc ; 4.查询全部节点关系select * from A-- where 语句位置start with pid is null connect by prior id = pidorder by id asc ;=========... 阅读全文
posted @ 2012-12-10 11:54 王超_cc 阅读(297) 评论(0) 推荐(0) 编辑