hkAnderssonTree.inl
上传用户:yisoukefu
上传日期:2020-08-09
资源大小:39506k
文件大小:3k
源码类别:

其他游戏

开发平台:

Visual C++

  1. /* 
  2.  * 
  3.  * Confidential Information of Telekinesys Research Limited (t/a Havok). Not for disclosure or distribution without Havok's
  4.  * prior written consent. This software contains code, techniques and know-how which is confidential and proprietary to Havok.
  5.  * Level 2 and Level 3 source code contains trade secrets of Havok. Havok Software (C) Copyright 1999-2009 Telekinesys Research Limited t/a Havok. All Rights Reserved. Use of this software is subject to the terms of an end user license agreement.
  6.  * 
  7.  */
  8. // Remove left horizontal links
  9. // Skew is a right rotation when an insertion or deletion creates a left red link.
  10. HK_FORCE_INLINE void hkAATree::skew(Node** hlink)
  11. {
  12. Node* t = *hlink;
  13. if ( (t->m_link[0]->m_level == t->m_level) && (t->m_level != 0) ) 
  14. {
  15. Node *save = t->m_link[0];
  16. t->m_link[0] = save->m_link[1];
  17. save->m_link[1] = t;
  18. *hlink = save;
  19. }
  20. }
  21. // Remove consecutive horizontal links
  22. // Split is a conditional left rotation when an insertion or deletion creates two consecutive red links.
  23. HK_FORCE_INLINE void hkAATree::split(Node** hlink)
  24. {
  25. Node* t = *hlink;
  26. if ( (t->m_link[1]->m_link[1]->m_level == t->m_level) && (t->m_level != 0) )
  27. {
  28. Node *save = t->m_link[1];
  29. t->m_link[1] = save->m_link[0];
  30. save->m_link[0] = t;
  31. *hlink = save;
  32. ++((*hlink)->m_level);
  33. }
  34. }
  35. HK_FORCE_INLINE hkAATree::Node* hkAATree::newNode( void *data )
  36. {
  37. Node* rn = new Node;
  38. if ( rn == HK_NULL )
  39. return m_nil;
  40. rn->m_level = 1;
  41. rn->m_data = m_dup ( data );
  42. rn->m_link[0] = rn->m_link[1] = m_nil;
  43. return rn;
  44. }
  45. HK_FORCE_INLINE hkUint32 hkAATree::getSize() const
  46. {
  47. return m_size;
  48. }
  49. HK_FORCE_INLINE void* hkAATree::Iterator::first( hkAATree* tree )
  50. {
  51. return start( tree, 0 ); // ie. min value
  52. }
  53. HK_FORCE_INLINE void* hkAATree::Iterator::last( hkAATree* tree )
  54. {
  55. return start( tree, 1 ); // ie. max value
  56. }
  57. HK_FORCE_INLINE void* hkAATree::Iterator::next()
  58. {
  59. return move( 1 ); // towards larger items
  60. }
  61. HK_FORCE_INLINE void* hkAATree::Iterator::prev()
  62. {
  63. return move( 0 ); // towards smaller items
  64. }
  65. /*
  66. * Havok SDK - NO SOURCE PC DOWNLOAD, BUILD(#20090216)
  67. * Confidential Information of Havok.  (C) Copyright 1999-2009
  68. * Telekinesys Research Limited t/a Havok. All Rights Reserved. The Havok
  69. * Logo, and the Havok buzzsaw logo are trademarks of Havok.  Title, ownership
  70. * rights, and intellectual property rights in the Havok software remain in
  71. * Havok and/or its suppliers.
  72. * Use of this software for evaluation purposes is subject to and indicates
  73. * acceptance of the End User licence Agreement for this product. A copy of
  74. * the license is included with this software and is also available at www.havok.com/tryhavok.
  75. */