用C语言实现红黑树算法。内附完整代码。 大家好,我是贤弟! 一、什么是红黑树? 红黑树是一种自平衡二叉查找树,它能够在O(log n)的时间内完成插入、删除和查找操作。 红黑树的节点有两种颜色:红色和黑色,每个节点都有一个颜色属性。 红黑树满足以下性质: 1. 每个节点要么是红色,要么是黑色。 2. 根节点是黑色...
C 版本代码更加简洁,甚至更便宜…用 c 学算法真的不错的,很透明,你跟计算机之间只有一个指针,没有多余的抽象了。 当然,另外一种方式就是函数式语言学算法。我真的有被Haskell 的红黑树实现惊艳到。魔法一样。虽然运行时并不特别理想。 #计算机科学#晒晒手边的书#算法 ...