数据结构
high-functioning
这个作者很懒,什么都没留下…
展开
-
中缀、前缀、后缀互相转换
中缀转前缀和后缀 中缀表达式:a+b*c-(d+e) 第一步: 按照运算符的优先级对所有的运算单位加括号:((a+(b*c))-(d+e)) 第二步: 前缀:把运算符号移动到对应的括号前面:-( +(a *(bc)) +(de)) 把括号去掉:-+a*bc+de前缀表达式 后缀:把运算符号移动到对应的括号后面:((a(bc)* )+ (de)+ )- 把括号去掉:abc*+de+-后...原创 2019-10-12 15:38:18 · 589 阅读 · 0 评论 -
B树的插入和删除
一颗m阶的B树定义如下: 1)Math.ceil(m/2)-1<=非根结点关键字个数<=m-1。 2)根结点最少可以只有1个关键字。 3)所有叶子结点都位于同一层。 B树插入操作: 1)根据要插入的key的值,找到叶子结点并插入。 2)判断当前结点key的个数是否<=m-1,若满足则插入操作完成;否则进行第3步。 3)以结点中间的key为中心分裂成左右两部分,...原创 2018-11-17 12:52:57 · 432 阅读 · 0 评论