
算法-第四版
bw_yyziq
业精于勤,荒于嬉
展开
-
排序算法学习笔记(sorting algorithms)
算法学习笔记原创 2017-06-28 21:36:56 · 442 阅读 · 0 评论 -
2-3树的插入 java
实现2-3树的插入有两种方式,一种就是在普通的2-3树上的操作,情况挺复杂的,尤其是在对父节点是3-节点的3-节点进行插入的时候,还要用到临时的4-节点,还有一种就是借用红黑树来实现。与2-3树一一对应的红黑树如果红黑树的右节点必须是黑色,而左节点不做要求的话:1.左节点是黑色,那么此节点对应的就是一个2-节点2.左节点为红色,那么它与此节点同层,对应3-节点,如图可以很清晰的看出节点之间的对应关...原创 2018-04-18 18:35:25 · 1071 阅读 · 2 评论