| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (C) 2008 Apple Inc. All rights reserved. | 2 * Copyright (C) 2008 Apple Inc. All rights reserved. |
| 3 * | 3 * |
| 4 * Based on Abstract AVL Tree Template v1.5 by Walt Karas | 4 * Based on Abstract AVL Tree Template v1.5 by Walt Karas |
| 5 * <http://geocities.com/wkaras/gen_cpp/avl_tree.html>. | 5 * <http://geocities.com/wkaras/gen_cpp/avl_tree.html>. |
| 6 * | 6 * |
| 7 * Redistribution and use in source and binary forms, with or without | 7 * Redistribution and use in source and binary forms, with or without |
| 8 * modification, are permitted provided that the following conditions | 8 * modification, are permitted provided that the following conditions |
| 9 * are met: | 9 * are met: |
| 10 * | 10 * |
| (...skipping 14 matching lines...) Expand all Loading... |
| 25 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; | 25 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; |
| 26 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND | 26 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND |
| 27 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 27 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| 28 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF | 28 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
| 29 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 29 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 30 */ | 30 */ |
| 31 | 31 |
| 32 #ifndef AVL_TREE_H_ | 32 #ifndef AVL_TREE_H_ |
| 33 #define AVL_TREE_H_ | 33 #define AVL_TREE_H_ |
| 34 | 34 |
| 35 #include <wtf/Assertions.h> | 35 #include "wtf/Assertions.h" |
| 36 #include <wtf/FixedArray.h> | 36 #include "wtf/FixedArray.h" |
| 37 | 37 |
| 38 namespace WTF { | 38 namespace WTF { |
| 39 | 39 |
| 40 // Here is the reference class for BSet. | 40 // Here is the reference class for BSet. |
| 41 // | 41 // |
| 42 // class BSet | 42 // class BSet |
| 43 // { | 43 // { |
| 44 // public: | 44 // public: |
| 45 // | 45 // |
| 46 // class ANY_bitref | 46 // class ANY_bitref |
| (...skipping 904 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 951 else | 951 else |
| 952 set_gt(parent, new_node); | 952 set_gt(parent, new_node); |
| 953 } | 953 } |
| 954 | 954 |
| 955 return h; | 955 return h; |
| 956 } | 956 } |
| 957 | 957 |
| 958 } | 958 } |
| 959 | 959 |
| 960 #endif | 960 #endif |
| OLD | NEW |